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Abstract. A substitution (p is strong Pisot if its abelianization 
matrix is non-singular and all eigenvalues except the Perron- Frobenius 
eigenvalue have modulus less than one. For strong Pisot tp that sat- 
isfies a no cycle condition and for which the translation flow on the 
tiling space has pure discrete spectrum, we describe the collec- 
tion of pairs of proximal tilings in 7^ in a natural way as a 
substitution tiling space. We show that if ip is another such substi- 
tution, then T v and %p are homeomorphic if and only if T£ and 7^f 
are homeomorphic. We make use of this invariant to distinguish 
tiling spaces for which other known invariants are ineffective. In 
addition, we show that for strong Pisot substitutions, pure discrete 
spectrum of the flow on the associated tiling space is equivalent to 
proximality being a closed relation on the tiling space. 
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1. Introduction 

Substitutions, and the tiling spaces associated with them, are of fun- 
damental interest in recent investigations in number theory (numer- 
ation systems in various bases, diophantine approximation), physics 
(modelling quasicrystals), and dynamical systems (coding hyperbolic 
attractors, generating Markov partitions) (see |BFMSj for an excellent 
introduction to these topics). 

The subtle recurrence properties of words generated by a substitu- 
tion are expressed in the intricate details of the topology of the associ- 
ated tiling space. Of particular interest are those substitutions whose 
abelianizations have a dominant eigenvalue that is a Pisot number, 
largely because of the connection with pure discrete spectrum of the 
tiling flow and its consequences. There are several algorithms that ver- 
ify pure discrete spectrum, some of which apply generally ( |Siej . |BK| . 
|SSj). and others of which apply in special cases ( |HSj . |ARSj . |Sidj . 
BD2 ). For strong Pisot substitutions (see §21), in all known examples, 



the translation flow on the associated tiling space has pure discrete 
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spectrum. The conjecture that strong Pisot substitutions always pro- 
duce tiling flows with pure discrete spectrum is variously known as: 
the Pure Discrete Spectrum Conjecture, the Geometric Coincidence 
Conjecture, the Super Coincidence Conjecture, and, simply, the Pisot 
Conjecture. (See |BeSj for a survey of the progress on this conjecture, 
and 21 for a statement of the Geometric Coincidence Condition.) 

Given a strong Pisot substitution ip whose tiling flow has pure dis- 
crete spectrum, the tiling dynamics on T 9 are measure theoretically 
and almost topologically conjugate with Anosov dynamics on a torus 
or solenoid of the appropriate dimension. This almost conjugacy is 
simply the quotient map that glues together proximal points in the 
tiling space T 9 . That is, for such substitutions, the gross topology of 
the tiling space is that of a torus or solenoid; the intricate details lie in 
the structure of the collection of proximal points. 

In this paper we isolate this proximal structure, symbolically encode 
it, and demonstrate its use as a distinguishing invariant for the topo- 
logical type of Pisot tiling spaces. We also prove that, for strong Pisot 
substitutions, pure discrete spectrum for the tiling flow is equivalent to 
proximality being a closed relation. 

Given a primitive and aperiodic substitution <p with associated tiling 
space T 9 , tilings T,T' G T v are asymptotic provided dist(T — t,T' — 
t) — > as t — > oo or t — > — oo. In any such tiling space, there is 
a finite positive number of arc components (i.e., composants), all of 
whose tilings are asymptotic to the tilings in some other arc component. 
Such arc components are called the asymptotic composants of the tiling 
space, and any homeomorphism from one tiling space to another must 
take asymptotic composants to asymptotic composants. In BDl], we 
exploited this fact to develop a complete topological invariant for 1- 
dimensional substitution tiling spaces. Unfortunately, this invariant is 
difficult to use. 

More computable (but far from complete) invariants have recently 
emerged ( |CE| . |BSmj . jBSwj ). These are all cohomological in nature 
and depend, in one way or another, on the interaction between some 
relative cocycles associated with asymptotic composants and the cocy- 
cles of the space itself. The approach of this paper is to consider the 
less restrictive notion of proximal composants (tilings T, T' G T v are 
proximal if inf f dist(T — t,T' — t) =0). This typically provides a much 
richer collection of composants to consider. 

For general tiling spaces, it is not clear how to formulate proximal- 
ity as a purely topological concept (that is, not tied to a particular 
flow). For example, in the case that tp is primitive, for any two tilings 
T,T' G %n, one can always find reparameterizations a,a' of 1 so that 
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inf t dist(T — a(t),T' — a'(t)) = 0. However, in the case that tiling 
spaces and %p are strong Pisot (with pure discrete spectrum tiling 
flows and a no cycle condition on periodic words), we prove that proxi- 
mality is topological in the following sense: If h is a homeomorphism of 
T v with %p, and C,C are composants of T v containing proximal tilings, 
then h(C) and h(C) are composants of %p that contain proximal tilings 
(Theorem I4.16|) . 

Our approach is to link proximality under the tiling flow to a sym- 
bolic analog that holds not only for tilings expressed in the language of 
the given substitution p but also in the language associated with any 
substitution obtained from p by certain cuttings and rewritings. Once 
this is accomplished, proximality becomes topological, since any home- 
omorphism between Xp and %p can be isotoped to a homeomorphism 
that has a symbolic interpretation in terms of substitutions p and ip 
obtained from <p and ip by suitable cutting and rewriting. 

To achieve this symbolic linking, it is necessary to begin with a 
substitution p that is strong Pisot and has a tiling flow with pure 
discrete spectrum. For this linkage to persist through the cutting and 
rewriting that yields p, we will need to know that p is still (weakly) 
Pisot-the no cycle condition on ip, the subject of guarantees this. 

Moreover, we are able to precisely identify the proximal tilings in 7^, 
by showing that 

Xf = {(T, T') : T, T' are proximal in 

is itself a substitution tiling space, with an algorithmically identifiable 
underlying substitution pebp- We obtain: 

Theorem 14.151 Suppose that p and ip are strong Pisot, satisfy the 
no cycle condition on periodic words, and have tiling flows with pure 
discrete spectrum. Then and %p are homeomorphic if and only if 
T ipEBP and %p EBP are homeomorphic. 

In 21 we gi ye examples of substitutions p and ip for which the addi- 
tional structure in the proximal tiling spaces allows us to deduce that 
%p and %p are not homeomorphic. (In these examples, the known co- 
homological invariants do not allow one to distinguish the two tiling 
spaces). Section El contains definitions and background material; ^21 is 
devoted to the no cycle condition and is technical in nature. The main 
results appear in §21 and El 
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2. Notation and terminology 



We introduce some of the notation and terminology necessary for the 
paper. 

Let A = {1,2,..., card(A)} and B = {1,2,..., card(B)} be finite 
alphabets; A* will denote the collection of finite nonempty words with 
letters in A. Given a map r : A — > B*, there is an associated transition 
matrix A T = (aij)ieB,jeA i n which is the number of occurrences of i 
in the word r(j); A T is called the abelianization of the map r. A map 
r : A — > B* extends naturally to r : A* — > £>*. 

A substitution is a map </? : «4 — > .4*; </? is primitive if <p n (i) contains 
j for all i,j & A and sufficiently large n. Equivalently, y2 is primitive if 
and only if the matrix A v is aperiodic, in which case A v has a simple 
eigenvalue \ v larger in modulus than its remaining eigenvalues called 
the Perron- Frobenius eigenvalue of A^ (and tp). 

A word w is allowed for tp if and only if for each finite subword (i.e., 
factor) w' of w, there are % G A and jigN such that w' is a subword 
of tp n (i); the language of tp, £ v , is the set of finite allowed words for ip. 
Let denote the set of allowed bi-infinite words for (p. We identify 
the th coordinate in a bi-infinite word w by either an indexing, as 
in w — . . .W-iWoWi . . ., or by use of a decimal point (or both). Let 
a : W v — > denote the shift map: 

<r(. . . W-i.WoWi ...):= a(. . . H)_iM) .Wi . . .)■ 

For w G Wp, the s/iz/t c/ass o/w is the equivalence class of bi-infinite 
words: 

[w] := {w' G : is in the shift orbit of w}. 
The substitution ip : A — > ^4* extends to </; : W 7 ^ — > W 7 "^ where 

</?(. . . m)_i«j m)i ...):=... </?(w_i) . (^(^0)^(^1) • • • 
as well as to a map on equivalence classes: 

<p([w]) := [<p(w)]. 
The word w is periodic for ip, or (^-periodic, if for some m G N, 

V9 m ( w ) = . . . v? m ( w _i).v^o V m K) ... = ... ^-1. wi .... 

Each primitive substitution <p has at least one allowed (^-periodic bi- 
infinite word which is necessarily uniformly recurrent under the shift. 
A substitution tp with precisely one periodic, hence fixed, bi-infinite 
word is called proper, tp is proper if and only if there are b, e G A such 
that for all sufficiently large k and all i G A, tp k (i) = b . . . e. 

A primitive substitution tp is aperiodic if at least one (equivalently, 
each) (/9-periodic bi-infinite word is not periodic under the natural shift 
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map, in which case (W^, a) is an infinite minimal dynamical system. 
If ip is aperiodic, then the map ip : W v — > W v is one-to-one ( |Moj ) . If 
(p is periodic (that is, primitive and not aperiodic), then is finite. 

The substitution ip is weak Pisot if ip is primitive, aperiodic, and 
all eigenvalues of A = other than the Perron-Frobenius eigenvalue 
have modulus strictly less than 1; ip is strong Pisot if any non-dominant 
eigenvalue for ip has modulus strictly between and 1. If ip is strong 
Pisot, then <p> is necessarily primitive and aperiodic ( jBFMSj and [HZJ). 
If ip is weak Pisot, then the (hyperbolic) linear map on M d defined by the 
matrix A has stable space E s of dimension d—1 and unstable space E u 
of dimension 1 spanned by the positive right Perron-Frobenius eigen- 
vector ujr for A. Also, if ip is strong Pisot, neither E s nor E u contain 
elements of the integer lattice other than the origin. (See Chapter 1 of 
BFMS], for instance.) 

Given a primitive substitution <p : A — > A* with card(A) — d > 2, 
let L)L tV := uj l = (u\ , . . . , u d ) and lur )(P := ujr be positive left and 
right eigenvectors (respectively) for the Perron-Frobenius eigenvalue, 
A = A^, of A. The intervals Pj = [0, c^], i = l,...,d, are called 
prototiles for ip (consider Pj to be distinct from Pj for i ^ j even 
if Ui = ujj). A ti/mg T of M by the prototiles for 9? is a collection 
T = {T i }°Z_ OQ of tiles Tj for which {J°l_ 00 Ti = R, each T« is a translate 
of some Pj (in which case we say Tj is of type j), and Tj fl T i+1 is a 
singleton for each i. Generally we assume that the indexing is such 
that e T \T V 

There are occasions in this paper when we wish to define tilings by 
prototiles for ip but ip is not primitive. In each such case, the matrix for 
tp will have a unique Perron-Frobenius eigenvector, so prototiles and 
tilings will be well-defined. 

If cp(i) = %x%2 ■ ■ .ife(i), then Xuj { = X)*=i<*V Tnus 1-^1 = Z)*=i 

and Ap is tiled by {T^}^, where Tj = P^ + Y^k=i u ik- This process 
is called inflation and substitution and extends to a map $ taking a 
tiling T = {Ti}™^ of E by prototiles to a new tiling, $(T), of R by 
prototiles defined by inflating, substituting, and suitably translating 
each Tj. More precisely, for w = W\ . . . w n G A*, define 

Pui t \Puil ~t~ ^ J Pu>2 "I" ^ I P«l I 3 • • • 3 Pi>,i ~\~ t ~\- Yj j <n J P«^ I } • 

Then $(P + t)= Vtft) + At and $({P fei + t 4 } ieZ ) = U ieZ (P^ (fei) + At,). 

There is a natural topology on the collection of all tilings of 
R by prototiles ({Tj}^^ and {T-}°1_ 00 are "close" if there is an e 
near so that {T i }^_ 00 and {T/ + e}^.^ are identical in a large 
neighborhood of (see |APj for details)). The space S v is compact 
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and metrizable with this topology and $ : — > is continuous. 
Given T = {T i }^ : _ 00 e S^, let w(T) = . . . w_iw wi . . . denote the bi- 
infinite word with W{ = j if and only if Tj is of type j. The tiling space 
associated with <p, T v , is defined as 

Xp = {T : w(T) is allowed for ip}. 

There is a natural flow (translation) on defined by ({T i }'*L_ 00 , t) ^ 
{Ti — t}'*L_ 00 . If ip is primitive and aperiodic, $ : — > 7^ is a home- 
omorphism (this relies on the notion of recognizability or invertibilty 
for such substitutions-see |Moj and (23)- Each T 6 T^, is uniformly 
recurrent under the flow and has dense orbit (i.e., the flow is minimal 
on %p). It follows that T v is a continuum. 

Recall that a composant of a point i in a topological space X is the 
union of the proper compact connected subsets of X containing x. If 
(p is a primitive substitution, composants and arc components in 
are identical; in this case we use the terms interchangeably. For any 
substitution ip, the arc components of the tiling space T v coincide with 
the orbits of the natural flow (translation) onT v . In particular, if C is 
an arc component of T v , 

{w(T) :TeC} = \w(T)], 

where |w(T)] is the shift class of w_{T). We also call [w(T)] the pattern 
of the arc component (or composant) ofT. 

Tilings T,T' e T v are forward asymptotic if lim^oo dist(T — t,T' — 
t) = 0. Equivalents, T = {TJ^L^T' = {Tl}™^ are forward as- 
ymptotic if there are N, M e Z so that T^+k = T' M+k for all k > 0. 
Composants are forward asymptotic if they contain forward asymp- 
totic tilings. Backward asymptotic tilings and composants are defined 
similarly. 

Given a primitive substitution ip : A — > A* with card(A) = d > 2, 
and left Perron- Frobenius eigenvector uj l = (ui, . . . ,uj d ), define R v = 
Vf =1 Si as a wedge of d oriented circles Si, . . . , Sj with the circumference 
of Si = u>i, and let fp-.R^—* R v be the 'linear' map, with expansion 
constant A, that follows the pattern <p. That is, if <p(i) = iii 2 ■ ■ .ikU), 
then f v maps the circle Si around the circles S^, . . . , Si k(i) , in that order, 
preserving orientation and stretching distances locally by a factor of A. 
We call ftp the map of the rose associated with ip. 

As with the case for tiling spaces, there are situations when we wish 
to define R^ but ip is not primitive. In these situations, if A 9 does not 
have a unique left eigenvector, any positive left eigenvector will suffice 
to define the circumferences of the circles. 
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If / : X — > X is a map of a compact connected metric space X, then 
the inverse limit space with single bonding map / is the space 

lim/ = {(z ,£i, • • •) : /(^i) = for i = 1,2,...} 

with metric 

7/ \ vh d(xi,yj) 
d{x,y) = U> ; 

/ : lim / — > lim / will denote the natural (shift) homeomorphism 

f(x , xi, ...) = (f(x ),x , Xi, ...). 

We now define a second model of the tiling space called strand space. 
A strand, 7, in IR d is a collection of segments, (sometimes called edges), 
7 = {S n }ff =N , with each segment S n a translate of a unit interval 
parallel to a coordinate axis: if {e 1: . . . , e d } is the standard basis for R d , 
and 7j := {tei : < t < 1}, then £>„ = J in + v n for some ? n G {1, . . . , d} 
and v n G M d . Moreover, we require that 7 be 'connected' in the sense 
that v n+ i — v n + ei n , i — N, . . . , M — 1. Two strands are equal if they 
are identical as collections of segments. In particular, if S n = S' n+l 
for n = N, . . . , M, then {S n }™ =N = 7 = 7' = {S' n }^ + , A strand 
7 = {5Vi}^-oo is said to be bi-infinite. Let 

T d = {7 : 7 is a bi-infinite strand in 

The endpoints of segments in a strand are called the vertices, and if 
S n = h n + v n , then minS^ := v n , maxS n := v n + e in . If 7 = {S n }%L N 
and 7' = {S' n }^L N , are two strands with M, N' < 00 and max 5m = 
minS^,, we can concatenate 7 and 7' (that is, union and reindex) to 
obtain a single longer strand 7 U 7'. 

Given a substitution y? on the alphabet A — {1, . . . , d}, define $({/;}) 
to be the strand {S^}^ with = J in + (E™"^), where <£>(i) = 
ii . . . ifc(i). That is, $ applied to the singleton strand Jj is the strand 
with the origin as initial vertex that 'follows the pattern' of the word 
(p(i). Now extend $ to arbitrary singleton strands by 

$({/, + „}) := {I in + (EJi 1 ^) + MltS 
and to arbitrary strands by concatenation: 

:= ^ =N $({S n }). 

For let JF^ denote the subspace of T d consisting of those strands 

that lie in a cylinder of radius R centered on E u . If is weak Pisot, 
for sufficiently large R, J 7 ^ is mapped into itself by $: choose R so 
that $(^ () ) C J*,. Define 

^ = {7 = {S n }% = -00 e ^ : if 5 fc n 0, then i fc _ii fc i fc +i G £J. 
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The strand space of <p is 

T/:=n n > $"(^). 

A metric can be denned on 7^ that has the property: the distance 
between 7 = {5n}5£L-oo and 7' = {S^}^_oo is small if there is v G M. d , 
\v\ small, and N e N, N large, so that S n = S' n + v for n = — JV, . . . , N 
(where the indexing is such that So H -E s 7^ 0) . 

It is proved in |BK| that if p> is a strong Pisot substitution, then $ : 
7^f — > is a homeomorphism (referred to as the Z-action), (7, i) 1— > 
7 + tujR defines a flow on T^f (referred to as the M-action), and there 
is a homeomorphism h : — > T v that conjugates to Z- and IR-actions 
on these spaces (h is just the projection of a strand onto E u ~ K along 
£ s ). 

In what follows, we refer to rewriting a substitution. When this term 
is used without qualification, we are referring to rewriting as developed 
Durj . to which we refer the reader. We discuss the construction 
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in some detail and provide examples in |BDlj . We also include an 
example in ^31 of this paper. 

Finally, X ~ Y will mean that X and Y are homeomorphic. 

3. The No Cycle Condition 

The main result of this section is Corollary 13.41 from which we even- 
tually deduce that if <p is strong Pisot, and <p is a one-cut rewriting of 
ip (see £0}, then <p is weak Pisot. A reader willing to accept Corollary 
13.41 can safely proceed to 

Given a substitution (p, let (p + , p>" : A — » A be defined by: 

<p + (a) = b if ip(a) = b . . . , 

<£>~(a) = c if (p(a) = . . . c. 

Let S + = n n > (ip + ) n (A) and S~ = C] n >o((p-) Tl (A) be the eventual 
ranges of (p + and <p~, and let T 7 ^ = {(a,b) <E S~ x S + : ab <E C v }. 
Define an equivalence relation ~ on V v by (a, b) ~ (c, d) if a = c or 
6 = d and extending by transitivity. A cycle in V v consists of a string 
of equivalences (ai,a 2 ) ~ (a 3 ,a 2 ) ~ (03,04) ~ ... ~ (aj, a 2n ) with 
«i 7^ a 3 7^ • • • 7^ a 2n -i, a 2 7^ a 4 7^ • • • 7^ a 2«, and n > 2. 

No Cycle Condition: The substitution </? has no cycles of periodic 
words if has no cycles. 

Note that if (a, 6), (c, 6) EV V , then the bi- infinite words obtained by 
iterating on a. b and a.c (\im n ^ 00 (p n (a).'p n (b) and lim^oo y) n (c).(/9 n (6) 



respectively) are periodic under <p> and represent asymptotic composants. 
That is, a cycle in V v represents a cycle of asymptotic composants 
{Ci, . . . ,C n } (Ci,C 2 are forward asymptotic, C 2 ,C 3 are backward as- 
ymptotic, etc.) of a particular sort. 

The existence of a cycle of asymptotic composants is a topological 
property of a space. However, whether a cycle of asymptotic com- 
posants in T v is associated with a cycle in V v is combinatorial and 
an artifact of the symbolic presentation of the tiling space. For in- 
stance, the Fibonacci substitution (^(1) = 12,^(2) = 1) has a cycle 
of two composants asymptotic in both directions but has no cy- 
cles. On the other hand, the Morse-Thue substitution ip defined by 
y?(l) = 12, v?(2) = 21 has a cycle of four asymptotic composants, all 
associated with the four bi-infinite words periodic under ip: . . . 1.1 . . ., 
. . . 1.2 . . ., . . . 2.1 . . ., ... 2.2 . . ., which determine a cycle in V^. There 
are several ways to rewrite ip to obtain a proper substitution ip' for 
which the tiling spaces and are homeomorphic; since ip' has a 
single bi-infinite periodic word, its cycle of asymptotic composants is 
no longer associated with a cycle in V v >. 

The cycle of asymptotic composants in the tiling space T v (where ip 
is the Morse-Thue substitution) is associated with a nontrivial element 
of the cohomology of that is periodic under the action induced by 
inflation and substitution. That is, inflation and substitution has a 
root of unity eigenvalue on the level of cohomology. Thus any proper 
rewriting of ip has an abelianization that has a root of unity eigenvalue 
and hence is non-Pisot. The non-Pisot nature of the rewriting destroys 
the connection between the symbolic and the geometrical aspects of 
proximality that we exploit to obtain the results of this paper. In the 
case of the Fibonacci substitution, there is also a cohomology element 
associated with the cycle of asymptotic composants, but it is trivial, 
and does not correspond to a root of unity eigenvalue-in this case, our 
program can proceed. 

For these reasons, in this paper we require that the substitutions we 
consider have no cycles of periodic words. 

Let = V be defined as above. 

Lemma 3.1. If ip is weak Pisot, then V consists of a single equivalence 
class. 

Proof: Suppose that there are k equivalence classes in V, where 
k > 2. Using the elements of V to define starting and stopping rules, we 
obtain a rewriting <p of ip with alphabet A consisting of certain elements 
of C((p). Let vi, . . . , Vk denote the equivalence classes of ~ in V . Define 
a graph = G with vertices v±, . . . , and edges labeled by elements 
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of A: the edge labeled b . . .a e A starts at vertex v j = [( , 6)] and ends 
at vertex u,- = [(a, )]. Let f^:G^G follow pattern <p, be the rose 
with vertex v and edges labeled by A, and f v : R v — > i2 v follow pattern 
</?. Let p : „4 — > A* be the natural morphism, and f p : — > i?^ be 
the map following pattern p. The maps / v , and / p satisfy f p o — 
fif ° /p- There is then an induced surjection / p : lim/^ — > lim/^,. It 

is easily checked that f p is one-to-one everywhere except at a single 
point: if v l := (vi, Vi, . . .) for 2 = 1, . . . , k and v := (v, v , . . .), then 

(fpr\v) = {v\v 2 , ...,v k }:= V. Thus hmf^ - Q^U)/^- 

We have the commuting diagram derived from the long exact se- 
quences of pairs (the zero-th level is reduced and the coefficients are 



f* 



f* 

J o 



f* 



V 



J (p 



/f* 
J (p 



-> if°(V) -> ^(lim/^V) -> ^(lim/^) -> 

The bottom rows split since all the homomorphisms are linear maps of 
finite dimensional vector spaces. Let f^\y := /<^i. Then f?^ = id for 
n — k\ We extract the commuting square 



H\hmf^{v}) 
h 



f <X 



h 



H°(V) © H^limU) f l^—Jl? h°(V) © H\\\mf^) 

of vector space isomorphisms. Since dimi7°(V) = k — 1 > 1 and all 
eigenvalues of f* x are roots of unity, /* has roots of unity eigenvalues. 
Finally, by continuity of the Cech theory, 



i^Qim/^ {v}) ~ H\hmU) ~ ljm(A 



where -E-R^, is the eventual range of A£, and /* is conjugated to A 
ER^ — > ER V by this isomorphism. Thus A v also has root of unity 
eigenvalues, contradicting the assumption that ip is weak Pisot. □ 
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Remark: The proof of the above lemma only requires that ip is hy- 
perbolic. 

Suppose that ijj t : X — > X is a flow on the compact metric space X, 
and that for each j — 1, . . . ,m, Xij, . . . , X n .j are asymptotic (forward, 
say) under ip t : that is, d(i/) t (Xij),iJ)t(Xij)) — > as t — > oo for «, Z G 
{l,...,n-,} and j G {«, ...,m}. Define X to be the quotient X = 
X/ ~, where ip t (X it j) ~ ip t (Xij) for £ > 0, «, / G {l,...,n.,} and 
j G {«,..., m}. 

Lemma 3.2. T/ze quotient map p : X — > X induces an isomorphism 
p* : H k (X) ^ H k {X) for allk. 

Proof: To avoid excessive notation, we assume m — 1. Let ^ t be the 
semi-flow on X defined by ip t {p(x)) = p(ipt{x)) for t > 0. Define 

Hm^ ( := {7 : K -> X : ^(7(5)) = j(t + s) for all f > 0, s G R} 

with the compact-open topology. Because the glued arcs are asymp- 
totic, X is compact and Hausdorff, hence fim^ is compact and Haus- 
dorff. Let p : X — > lim ^ be defined by p(x) = p(ip_(x)) : R — > X. 
Then p is clearly continuous. 

To see that p is a surjection, consider iptip^ili—t))) f° r 7 € lim -^ f . 
Either this is a singleton or j(—t) G a := {^(^(^i)) : s > 0}. In the 
latter case, p _1 (7(— t)) = {ip s (xi) :%— 1, . . . ,n} for some s > 0. Then 
ipt{p~ l (.l(— t))) = {ip t +s(xi) : i = l,...,n} for some s > 0, and the 
diameter of this set goes to as t — > 00, uniformly in s > 0. In any 
event, diam{ij}t{jp~ 1 {'y{—t)))) — > as i — > 00. Note also that 

P^(p" 1 (7(-i))))=? i (7H))=7(0), 

so x := lim^oo V't(p _1 (7( — *))) is well-defined. Moreover, = p(i>_( x )) 
and 

p(^t(x)) =M(lim s -.ooV ; s (p" 1 (7(-s)))) 
= lim s ^ 00 p(^ +s (^ 1 (7(-s)))) 

= lim™ ip t+s (~f{-s)) 
= lim s ^ 0O 7(t) 
= 7(t). 

Thus p is surjective. 

If f>(x) = p(y) = 7, then p(ip t (x)) = p{^t{y)) = 7(0 for a11 *■ 
Then ip t (x) , ip t (y) G p _1 (7(£)) and x,y E ip-tip^dif))) f° r an But 
diam{ip-tij>~ 1 {.lif)))) ~~ as £ — > —00, so rr = y. Since X is compact 
and lim^j is Hausdorff, p is a homeomorphism. 
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Now let ^ : X — > X be the time one map of ip. If h : lim ^ — > lim ?/> t 
is denned by h(xo,xi, . . .) = 7, where 7(t) = ^ n+i (x„) for n > —t, then 
ft is a homeomorphism. By continuity of the Cech theory, 

H k (X) ~ H k (\im^ t ) ~ ^(lim^) ~ lim^* : H^X) -> #i(X). 

Finally, since ^ x is homotopic to ?/> = ^ (where ip t , < t < 1, provides 
the homotopy), ^ 1 = id and lim^ ~ H\(X) (by projection onto the 
first coordinate). The composition of these isomorphisms is p* . □ 

Recall that $ : T v — > T v is the inflation and substitution map. 

Proposition 3.3. Suppose that if is weak Pisot and has no cycles of 
periodic words. Then the linear map on lim(Aj : Q d -> Q d ) induced 
by A 1 ^ is conjugate to the isomorphism F* : iFiT^ — > i? 1 (7^). 

Proof: By Lemma f3. 11 V consists of a single equivalence class. For 
each (a, b) G V, let T( a fe ) be the corresponding (periodic under $) tiling 
in Xp. Let 

p+ := {6 G ^4 : there are a ^ c with (a, 6), (c, 6) G V} 

= {&!,..., 

For each bj G P + , let {aj i: , }' J = i be a list of the letters for which (a i: j, bj) G 
V . Let X be the quotient space obtained from by the identifica- 
tions T (a ^ ibj) -t ~ T( amtjtbj )-t for t > 1, 1 < z,m < lj, and j = 1, . . . , k. 

By Lemma the quotient map p + : 7^ — > X + induces a vector space 

isomorphism p* + : H 1 (X ) — > H (7^) (here and in what follows, coef- 
ficients are Q). Furthermore, the inflation and substitution map, 
induces a map F + : X + — > X + so that 

H\X + )^ ^ i7 1 (X + ) 



^ra — — - #w 

is a commuting diagram of vector space isomorphisms. 
Let S : X + — ► [0, 00) be a continuous map with 

S- 1 (0) = {[T a „ A -l]: j = !,...*}. 

That is, S vanishes exactly at the branch points of X + . Moreover, 
using the local product structure of T^, we may choose S so that if 
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a, b), (a, c) G V, then S(p+(T (ajb ) + t)) = S(p + (T {a>c) + t)) for aU t > 0. 
-> K be the solution to 



Let t : x 



dr 



— (T,t) = Sop + (T-r(T,t)), 



r(T, 0) = 0. 



Then (T, £) i— > T — r(T, i) is a flow on 7^ that descends to a flow on 
X + with rest points at exactly the branch points {[T ai .^,] : j — i, . . . k}. 
Now let 

V :={a6i: there are b ^ c G A with (a, 6), (a, c) G V} 
= {ai, . . . ,a/}. 

For each a, G P - , let {&i,j}jLi be a list of the letters for which (a*, G 
P. Let X be the quotient space obtained from X + by the identifications 
^-tO+C^aiA,,-))) ~ V , -t(P+(^(oi I 6 i , m ))) for t > 1, 1 < j,m < and 
i = 1, . . . , I, with quotient map p_ : X ^ X. There is an induced 
map F : X —>■ X with p_ o F + = F op_ and, from Lemma f3. 21 we have 
a commuting diagram of vector space isomorphisms: 



rp* 

H\X) 



p_ 



H\X + )- 



Fl 



H\X) 
p* 

H\X" 



Letting p = p_ o p +J and combining the above diagrams, we have 

(1) 



H\X) 
p* 



H\X) 
p* 



Let q : Xp —> Rp denote the map that takes a tiling to the location of 
its origin (that is, if the i th petal Pj of the rose R v is identified with 
the i th prototile [0, Aj], and [0, AJ — t is the tile of T containing 0, then 
q(T) = t G Pi). Let f v : R v — > R^ be the rose map and q : T v — > lim f v 
the continous surjection defined by 



q(T) = (q(T),q(f-\T),q(f-\T),...). 
13 



There is then q : X — > lim so that q op = q and qo F — f^o q. Let 



5 = {T (aii . i6 . ) -t:0<*<l;i = l,...,Z J -;j = l,...,A;} 

U + t : < t < 1; j = 1, . . . , h-i = 1, . . . , Z} 

(where «S must be adjusted so that 5 op + (T( aij fe. ) + 1) := 1 for < t < 

l;j = = 1,...,Z), let B — p(B), and let B = q(B) = q{B). 

The fact that V is one equivalence class means that B is connected, 
and the assumption that V has no cycles means that B is acyclic; that 
is, B is a finite tree and is contractible. Since F(B) D B, we may 
homotop F to G with G(B) = B. Similarly, we may homotop f 9 to g 
so that g(B) = B and q o G = g oq. One can further check that q is 
one-to-one except on B. We have the commuting diagram: 



H\\\mU,B) 

? 

H\X,B) 



G* 



H\\imf v ,B) 

q* 



Since q : X / B 
Thus 



Mmf^/B is a homeomorphism, q* is an isomorphism. 



H\\imU) 

T 

H\X) 



9* 



G* 



T 

H\X) 



is a commuting diagram of isomorphisms. Replacing g* by /* and 
G* by F* (to which they are equal, respectively), and combining this 
last with diagram (1), we have the commuting diagram of vector space 
isomorphisms: 



q* 



f* 



q* 
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By continuity of the Cech theory, there is an isomorphism between 
^(lim/^) and lim/* (where /* : H 1 ^^) — > ^(R^)) that conjugates 

/* with /* : lim /* -> lim /* defined by 

Finally, identifying with the dual of Hi(R v ) and choosing as 

ordered basis for H^R^) the oriented petals of R^, the matrix for (f v )* 
is A^, and A 1 ^ represents /* (where A tr is the transpose of A). Thus 

f* is conjugate with A* : lim(A£ : Q d -> Q d ). □ 

Corollary 3.4. 1/95 zs u>ea£; Pzsot and /10s no cycles of periodic words, 
and ip is a proper substitution with the property that $ and ^ are 
conjugate, then if> is weak Pisot. 

Proof: Since if) is proper, there is a homeomorphism of %p with 
lim/^, that conjugates with fy. We have a conjugacy between A^ 
on lim(^ r : Q d -> Q d ) and on lim(A^ : Q d -> Q d ). But lim(Aj : 
Q ' — > Q d ) and lim( J 4^' : Q d — > Q d ) are naturally isomorphic with the 
eventual ranges of A^ : Q d -> Q d and : Q d ' -> Q d ', hence the 
non-zero spectra of A^ and A^ are the same. □ 

4. Balanced pairs and Proximality 



The main result of this section is Theorem I4.16j in which we show 
that if <p and if) are strong Pisot substitutions that satisfy both GCC 
and the no cycle condition on periodic words, and h : %p — > is a 
homeomorphism, then ft, carries composants containing proximal tilings 
in to composants containing proximal tilings in %p. 

Suppose that <p is weak Pisot. Recall that A = {1, . . . , d} is the 
alphabet, A = A^ the incidence matrix, and £ v = £ C A* the language 
of (p. Let oj l = (ui, . . . , u) d ) and u R be positive left and right Perron- 
Frobenius eigenvectors (respectively) for A. For i E A, let \i\ g := cjj, 
and for w = W\ . . . w n G .4*, let \w\ g := £™ =1 |u>j| 9 , |u>| := n and Z(w) : = 
(d, . . . , ad) ir , where a« is the number of occurrences of the letter i in 

w and v tr is the transpose of v. A balanced pair for (p is a pair 



with u,v & £ and /(u) = /(f). A geometrically balanced pair for <£> is a 

pair ^ ^ ^ with u,v & £ and = |i>| fl . Trivially, any balanced pair 

is geometrically balanced. If <p is strong Pisot, then the entries of ul 
are independent over Q, so that if \u\ g = \v\ g , then l(u) = l(v), and 
any geometrically balanced pair for (p is balanced. As the Morse-Thue 
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substitution (1 — > 12, 2 — > 21) shows, a geometrically balanced pair 
need not be balanced in general. 
Define 



BP(ip) = <|(^j:(^)isa balanced pair for </? 



and 



GBP (^p) = \ [ U ) : ( M ) is a geometrically balanced pair for ip . 



If x = y ^ j E BP ((p), the dual of x, written x, denotes the balanced 

pair ( » )■ If ( " ) e BF(,3)i and there are (".')■( s 

BP(ip) so that m = M1-U2, f = fif2, then ^ ^ ^ is reducible and we 
write I U | = ( Ml | ( U<1 ) . Otherwise, ( U 1 is irreducible. We 



t> y \ vi l \ V2 J \ v 

make similar definitions for elements of GBP(ip). Note that any bal- 
anced pair (geometrically balanced pair, respectively) factors uniquely 
as a finite product of irreducible balanced pairs (geometrically balanced 
pairs, respectively). Let Abp be the (possibly infinite) alphabet of irre- 
ducible balanced pairs, and let the substitution ip BP : Abp — > (Abp)* 

be given by vbp (( I J J = ( ^ ) , factored as a word in (Abp)*. 
One can define Agbp and (Pgbp similarly for irreducible geometrically 
balanced pairs. An irreducible balanced pair I ^ j is essential if for 

each n e N, there is I 1 G Abp so that I J is a factor of 

Pbp ^ ^ • An essential geometrically balanced pair is defined 

similarly. Since </? is primitive, the trivial pair ^ \ ^ is essential for 
any i <E A. 

Let Aebp be the alphabet consisting of essential balanced pairs for </?. 

Note that if ^ ^ ^ is an essential balanced pair, then ip BP ^ ^ 

is a product of essential factors. That is, (p B p restricted to Aebp 
determines a substitution ^>ebp '■ Aebp —> (Aebp)*- 

Example 4.1. Essential Balanced Pairs 
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Define the substitution ip as follows: 



ip(l) = 11122,(^(2) = 12. 

12 W 112 \ f 11 
21 ' 211 r \ 2121 



The balanced pairs [ % \(™\ and ( »» ] (and their duals) 
are all essential: 



£ HI E S n 




Let a, b, c (and a, b, c) denote the nontrivial essential balanced pairs 
above in the order given, and denote the trivial balanced pairs by the 
associated letter of A^. Then <Pebp must include at least the informa- 
tion: 



( Pebp{0') = lba2, (pEBp(b) = lbaba2,(pEBp(c) = lbacla2, 

along with the definitions (Pebp(o) = lba2, etc. 

In Example 14.21 we provide, for a rewriting of ip, an essential geo- 
metrically balanced pair that is not balanced. □ 



Suppose that T e T v is fixed by $ and the tile T of T containing 
is a translate of the prototile P a = [0, cu a ), say T = P a — t . We will use 
the location of in T to define a one-cut rewriting of ip in the letter a 
according to the two cases below: 

Case 1: t > (0 is in the interior of T ). In this case, cp(a) = pas for 
some (unique) nonempty p, s in A* with \p\ g < Xto and \s\ g < \(w a —t ). 
We modify the alphabet A by 'splitting' the letter a into two letters 
a\ and a 2 . Let A' = A U {a 1 ,a 2 } \ {a}, and let a : ^4 — » A' be 
the morphism that takes a to ai<2 2 and b to 6 if 6 ^ a. Define the 
substitution ip' : A' — > (^4')* as follows: 

y/(oi) = a(p)a u 
ip'(a 2 ) = a 2 a(s), 
ip'(b) = a(<p(b)) if b ^ a 1 ,a 2 . 

Finally, let (p be the substitution obtained from ip' by rewriting, using 
starting rule {a 2 } and stopping rule {ai}. 

17 



Case 2: t = 0. Let the tile type of T_i be b. In this case, there are 
s,p G A* such that (p(a) = as, <p(b) = pb. Let (p denote the substitution 
obtained from ip by rewriting, using starting rule {a} and stopping rule 
{b}. 

Example 4.2. One-cut rewriting 

Again, let if be given by: ip(l) = 11122,(^(2) = 12. 
The bi-infinite word . . . 11122 11122 11122 12 12 ... is associated with 
a tiling T where occurs in the interior of the tile associated with the 
underlined 1 and T is fixed under $. 

We use the location of to split 1 into I1I2. Then A' = {li, 12,2}, 
and if' is defined by: 

ip'(l x ) = lil 2 W(l 2 ) = l 2 lil 2 22V(2) = hl^. 

In rewriting using the starting rule 1 2 and the stopping rule li, one 
obtains the three words/letters 

a:= l 2 li,6:= l 2 21 i; c:= l 2 22l!. 

The one-cut rewriting <p is defined by: 

0(a) := <//(l 2 li) = 121112221x1211 := aca,<p(b) = acba,ip(c) = acbba. 

The geometrically balanced pair ^ ^ j for (p is not balanced. The 

substitution ip is strong Pisot, with eigenvalues of 2 + a/3 and 2 — v3, 
while (p is weak Pisot, with eigenvalues of 2 + a/3, 2 — a/3 and 0. □ 

There is a natural map that takes an arbitrary tiling T G to a 
tiling T G 7^, where T is obtained by marking T as follows. In Case 
1, T is marked at the cut point in each tile of type a. In Case 2, T 
is marked at the beginning of each tile of type a that is preceded by 
a tile of type b. Either marking can be associated naturally with a 
tiling in 7^/ (Case 1) or (Case 2). These tiles are then amalgamated 
and relabeled, according to the rewriting (as seen in Example 14. 2|) . 
The correspondence T 1— > T is a homeomorphism that commutes with 
inflation and substitution as well as the flow on both spaces. That is, 

$(T) = $(T) (where $ denotes inflation and substitution in 7^) and 
T^t = f-t. 

Lemma 4.3. // (p is obtained from ip by a one-cut rewriting, then (p 
is proper. If in addition, <p is weak Pisot and satisfies the no cycle 
condition, then (p is weak Pisot. 

18 



Proof: The first statement follows directly from the definition of 
one-cut rewriting. Since there is a homeomorphism of T v and 7", that 
conjugates $ and $, the second statement then follows from Corollary 

m □ 

Furthermore, if ( ~ ^ is a geometrically balanced pair for <^5, there 

is an associated pair ^ ^ J with u,v <E C v . Specifically, if <p is deter- 
mined by Case 2, then it and v begin with a and end with 6, and m, v 
result from rewriting u, v. If (p is determined by Case 1, then w and v 
are rewritings of u 1 = a^x 'a± and v' = a,iy'&\ with x' = a(x), y' = a(y) 
for some x, y G let w = ax, t> = ay. 

Lemma 4.4. If ip is a one-cut rewriting of (p, and ( ~ J G GBP{0), 

then the associated pair ^ ^ J is a balanced pair for <p ( not necessarily 
irreducible) . 

Proof: Since |tt| 9 = |t> | 9 , and is strong Pisot, l{u) = l(v). □ 

In the following, if T G 7^,, 7(T) will denote the corresponding strand 
in 7^ , and $ will denote the inflation and substitution map in both 
%p and T£ '. The flow in T v will be denoted by (T, t) \— > T — t, and we 
assume that wr has been normalized so that j(T — t) = j(T) — tuiR. 

By a state /, we mean a line segment of length one, parallel to a 
coordinate axis and meeting E s . We take / to be half-open, including 
its initial vertex but not its terminal vertex. If / is a state, will 
denote the unique state contained in $(/). Thus $ maps states to 
states. If 7 G 7jf or 7 is a finite strand that intersects E s , the state 
determined by 7 is the segment (that is, edge) of 7 that meets E s . 

Given tilings T and T' in 7^ with strands 7 = j(T) and 7' = 7(7"), 
we say that 7 and 7' are coincident at zero if the states determined by 
7 and 7' are identical; 7 and 7' are coincident if there is t G K so that 
7 — tujR and 7' — tujR are coincident at zero. 

Geometric Coincidence Condition (GCC): If /, J are states 
whose vertices are equivalent mod Z d , then for every e > 0, there is 
t G K such that \t\ < e, I + tojR and J + are states, and for some 
n > 0, $ n (J + £u;_r) = $ n (J + tcj R ) (equivalently, for some n > 0, 
$ n (I + tcj/j) and $ n (J + tuj R ) are coincident at 0). 
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If (f is strong Pisot, and 7 G Xf , let t> (7) be any vertex of 7. Define 
g : 7~f — > T d by 0(7) = f (7) (mod Z d ). Then g is a continuous 
surjection and #(7 — tun) = #(7) —tuj^ (mod Z d ) for all tel. Also, if 
F4 : T d — > T d is defined by F A (p) = Ap (mod Z d ), then g o $ = F A o g. 
In the case <p is unimodular, the map g is called geometric realization. 

If </? is not unimodular, define g : — > limFyi by 

^(7) = (^(7)^(<f- 1 (7)),^- 2 (7)),.-.); 

in this case, <? is geometric realization. Let (z) t denote the flow on 
limi^ defined by 

(z ,zi,...) t = (zo-tuj R , zi - (t/X)u} R ,z 2 - (t/\ 2 )u R ,...), 

where all coordinates are taken mod Z d , and let F A be the shift home- 
omorphism on lim F A given by 

F A (z , z ± , . . .) = (F A (z ), z , zi,...). 

Then g o $ = F A o g, and #(7 - iu;^) = (5(7))* for all tel. 

Note that if </? is unimodular, then F A : T d — > T ' is a homeomor- 
phism, so that projection onto the first coordinate, 7r , yields a home- 
omorphism of hmi 7 ^ with T d that conjugates the R- and Z-actions on 
lim F A with those on T d and produces the commuting diagram: 

T/ MimF, 

For efficiency in the following, we will denote geometric realization in 
the unimodular case by g as well. 

For a strong Pisot substitution ip, the coincidence rank ofip is defined 

as 

cr v = max{n : there are 71, . . . , 7„ G and x G hmF A such that 
7i G 5'~ 1 (a;) for 1 < i < n and 7$, 7, are not coincident if i 7^ j}. 

A balanced pair for tp terminates with coincidence provided there 
is a finite collection {B\, . . . , Bk} of irreducible balanced pairs so that 
(1) for each n G N U {0}, the pair ipp P (B) factors as a product of 
the elements of {B 1 , . . . , B k }, and (2) for each i G {1, . . . , k}, there is 
tiGNso that (p r j 3P (B i ) has a trivial balanced pair factor. 
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Proofs of the following results in the case (p is unimodular can be 
found in [BK . Straightforward modifications of those proofs yield the 
non-unimodular case. 

Theorem 4.5. Suppose that <p is strong Pisot. Then g is bounded-to- 
one and #g~~ x {x) = cr v for (Haar) almost every x G limi^. Moreover, 
the following are equivalent: 

(i) (p satisfies GCC, 

(ii) cr v = 1, 

(Hi) i^g~ l {x) = 1 for (Haar) almost every x G lira Fa, 

(iv) every balanced pair B for ip terminates with coincidence, 



terminates with coincidence, 

(vi) the tiling flow, (T,t) ^ T — t has pure discrete spectrum. 
If any of (i)-(vi) holds, then {7 G Tf : #fi ,_1 (fi'(7)) = 1} is a set of full 
measure ( with respect to the unique ergodic flow-invariant measure on 
) that contains a dense G$. 

Tilings T, T' G are said to be forward proximal if there is a se- 
quence {tk} of real numbers so that tk — > 00 and lim^oo d(T — tj., T' — 
tk) = 0. If there is a sequence {tk} of real numbers so that tk — > —00 
and limfc-^oo d(T — tk, T' — tk) = 0, then T and T' are said to be back- 
ward proximal. If T and T' are either forward or backward proximal, 
they are proximal. Note that if T and T' are proximal, so are: T — t 
and V - t for each t G K; $(T) and $(T'); and $ -1 (T) and $ _1 (T') 
(since $ -1 (T - t) = $ _1 (T) - t/A). 

Example 4.6. Proximality 

Let 9? be defined by <^(1) = 11122,(^(2) = 12. 
The following three bi- infinite words (given in pairs) represent tilings 
that are fixed under $. In one case, the origin of the tiling is at an 
endpoint of a tile and the corresponding word is fixed under (p. The 
origin of each of the remaining two tilings is in the interior of the tile, 
and the associated words can be obtained by iterating around a fixed 
point associated with the underlined symbol. All three are (pairwise) 
proximal in both directions. Spacing is used to indicate the balanced 
pair structure for each pair of words. 



(v) there are a,b G 



A with a ^ b so that the balanced pair 




. . . 1 112 21 112 21 2 1 211. . . 
. . . 1 211 12 211 12 2 1 112. . . 



... 1 112 21 1122 1 21 2 1 1... 
...1 211 12 212.1 1 12 2 1 1... 



21 



... 1 211 12 2 1 112 21 112. . . 

...1 211 12 2 1 2.11 12 211... 
Note that each pair could also be generated by iterating under fsp 
(or <Pebp) the balanced pair in which the fixed points of the bi-infinite 
words appear. fSee Example 14.1 1 for lo^rp.) □ 

Proposition 4.7. Suppose that if is strong Pisot, and let T,T' G T v . If 
T andT' are either forward or backward proximal, then / ~f(T) and^(T') 
have the same geometric realization. If if satisfies GCC and j(T) and 
7(T") have the same geometric realization, then T and X" are proximal 
in both directions. 

Proof: Suppose that T and T' are either forward or backward prox- 
imal. Then so are the images of 7(T) and 7(T") under the irra- 
tional flow on T d (or hmi 7 ^, in the non-unimodular case). Since ir- 
rational flow is an isometry, this implies that g(~f{T)) = g(~f(T')) (or 
9(l (T)) = g(l{T'))i respectively). 

Suppose that if satisfies GCC, and that 7 = j(T) and 7' = 7(T") 
have the same geometric realization. Choose — > 00 so that $~" fe (7) 
and $ _nfc (7') converge, say to rj and 77' respectively. Then 77 and 7/ 
have the same geometric realization and, using GCC, there are t > 
and n G N so that if I and I' are the states determined by 77 + tu>R 
and 7/ + tUR, then $ n °(J) = $ rao (/'). Moreover, we may choose t so 
that neither / nor I' has a vertex on i? s . Then, for sufficiently large k, 
the states I nh and J' determined by $ _rifc (7) and $ _rifc (7') + tu R 

satisfy: I = I nk + and I 1 = I' + with G lR d and Uk — > 

as — > 00. Thus $ n °(/„ fe + Wfc) = $ n °(Z^ + Ufe) for sufficiently large 
k. That is, $ n °($- n *( T )) and $ n °($- n *(y)) share an edge, call it L fc , 
whose initial vertex, minL^, satisfies (min L^, Ur) < 0, provided k is 
large enough so that (tuji + Uk, uj r ) > (here (, ) is the usual Euclidean 
inner product). It follows that 7 and 7' coincide along $ nfc_n °(Lfc). 
Since (A nk ~ no (min L&), up) goes to —00 as k — > 00 and the length of 
$ n * _n °(Lfc) goes to 00 as — > 00, T and T' are backward proximal. 
Choosing t as above but with t < shows that T and T' are forward 
proximal. □ 

Corollary 4.8. Suppose that if is a strong Pisot substitution that satis- 
fies GCC. Then proximality is an equivalence relation, and ifT and T' 
are either forward or backward proximal, they are proximal in both di- 
rections. The proximality equivalence class ofT is exactly the collection 
ofT' for which j(T) and j(T') have the same geometric realization. 

Suppose that T and T' in are proximal, and that ip is a strong 
Pisot substitution satisying GCC. If 7 = j(T) and 7' = j(T'), there 
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are times t k (for k e Z) such that limfc_ ( ._ 00 tfc = — oo, lim^oo^ = oo, 
and 7 — t^^i? and 7' — tfc^i? are coincident at zero for all k. Let 

NC = {t : 7 — tcj/j and 7' — tcu^ are noi coincident at zero}. 

If D is a component of iVC, then D is a bounded interval of the form 
D = [a, b) (recall that we take the segments defining states to be closed 
on the left and open on the right). Let 7^) = 7 fl (U t< z[ a: b)(E s + 
tun)), and let u be the word in £ v determined by 7[ ,6)- Similarly, let 

v be the word determined by l[ ab y Then ^ ^ ^ * s a geometrically 
balanced, hence balanced pair for ip. If j[ a ,b) and ^ a b ^ do not intersect 

in their interiors, ^ ^ ^ is irreducible. In this case we say that ^ ^ 
is obtained from a bubble in a proximal pair. 

Proposition 4.9. Suppose that p is strong Pisot and satisfies GCC. 
Let ^ ^ ^ be an irreducible balanced pair for ip. Then ^ ^ ^ is an 

essential balanced pair for <p if and only if ( U ) is obtained from a 



bubble in a proximal pair or is a trivial pair 



Proof: Suppose that y ^ J is obtained from a bubble in the proxi- 
mal pair T, V . For each n E N, $~ n (T) and $~ n (T') are also proximal. 
There is then a 'geometrical bubble' in 7(<E>~ n (T)) and 7($~ n (T')) that 

( u 

maps, under <3> ra , over the geometrical bubble that determines I 

Thus there is an irreducible balanced pair I j (the linguistic 

equivalent of the geometrical bubble in 7($ _n (T)) and 7($ _ ™(T'))) 
that maps, under p^p, into a word having ^ ^ ^ as a factor, thus 

M ] is essential. 
v J 

Conversely, if ^ ^ ^ is essential, for each n G N, let ^ ^ be 



an irreducible balanced pair with ^ ^ J a factor of y^p ^ ; 

For each n, let 7_ n , 7^_ n be a pair of finite strands that realize the pat- 
terns u~ n and v~ n and have the same initial and terminal points (so 
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that 7_ n U -y'_ n is a geometrical bubble) located a bounded (minimum) 
distance from the origin in R . By adjusting by translation in the 
E u direction, we can insure that $ n (7_ n ) U ^ n ( , y'_ n ) contains a bubble 

linguistically equivalent to ( ^ ^ that meets _E S . There is a subse- 
quence {rii} so that the increasingly long strands $ ni (7_ n J converge 
to a strand 7 G Xf . There is a further subsequence so that the strands 
$ n S (7' ) converge to a strand 7' G 7~f. It is clear that 7 and 7' have 

the same geometric realization, so that if T and T' satisfy 7 = j(T) and 
7' = j'(T"), then T and T" are proximal. Finally, f ^ ^ is obtained 
from a bubble in the proximal pair T,T'. □ 

Recall that Aebp is the alphabet consisting of essential balanced 
pairs for ip. According to the following result, if p is strong Pisot and 
satisfies GCC, the substitution p>ebp '■ Aebp — > (Aebp)* is on a finite 
alphabet. 

Lemma 4.10. If (p is strong Pisot and satisfies GCC, then Aebp is 
finite. 

Proof: If Aebp is infinite, then according to Proposition 14.91 there 
are T n ,S n G T v so that T n and S n are proximal and 7(T n ), , y(S n ) 
determine an irreducible geometrical bubble of length at least 2n|a;#|. 
By translating, we may assume that these geometric bubbles extend 
at least from E s — nu R to E s + uojr- Choose a subsequence {n^} 
so that T n * -> T G T v and S n ' ^ S e T r Since T ni has the same 
geometric realization as S ni for each i, T and S have the same geometric 
realization, hence T and S* must be proximal. But j(T) and j(S) do 
not intersect, so T and 5 cannot be proximal. □ 

If we order the elements of Aebp as {ei,...,e„} where for i = 
l,...,d, ei denotes the trivial balanced pair ^ \ J , then the matrix 

for ipEBP, A VEBP , has the block triangular form ^ ^ • (In par- 

ticular, ipEBP is not primitive.) 

For the tiling space T VEBP , let the length of the prototile corre- 
sponding to balanced pair = ( ^ ^ be given by \ui\ g = u>i, let 

■ ■ -Cifcla = S* =1 Wj s be the geometrical length of a word in A* lfiEBp) 
and let $e_bp denote the inflation and substitution homeomorphism on 
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Tebp- (Ordinarily, the invertibility of a substitution ip or associated 
map on strand space $ is recognizability, which depends on primitiv- 
ity. But in this case, <£> is invertible, so &ebp is invertible.) Then 
\®EBp(ei)\ g = \\ei\ g for i = 1, . . . ,m, so that u LjipEBP := (ui, . . .,u m ) 
is a positive left eigenvector for A LpEBP with eigenvalue A. 

From the primitivity of ip, it follows that the positive right Perron- 
Frobenius eigenvector ur = (fi . . . , fd) tr of A v , normalized so that 
\u)r\i = ^f = i\fi\ = 1, has entries fi equal to the frequency of occurrence 
of the tiles of type i in any tiling T = {T n }^ = _ 00 G 7^: for « = 1, . . . , d, 

fi = lim - 1 #{n : — iV < n < iV and T n has type i}. 

N-*oo Zl\ + 1 

We extend this result to T ipEBP . 

Lemma 4.11. Assume that ip is strong Pisot and satisfies GCC, let fi 
be as above for i = l,...,d, and for i — d + 1, . . . , m — \A ipEBP \, let 
fi = 0. Then, for any tiling T = {T^^L^ G T lf>EBP , 

fi = lim — — #{n : — N < n < N and T n has type eA 

for all i = 1, . . . , m, and the limit is uniform in T. 

Proof: The fact that ip is primitive and satisfies GCC implies that 

((A ) n B \ 
C" ) W ^ ^ n s ^ r ^ c ^y positive for 

large enough n, say n> M. Then 



A IM = I ^ 



A 1 ™ m =1 A«- i)M B M CW M ] 



<PEBP I Q QlM 

for I — 1, 2, Let oj l = (cu 1 , . . . , ujA and v = (ujd+i, ■ ■ ■ , <^m) so that 

(u L ,v)A (pEBP = (\uj l ,\v). Then 

iv L (E l i=1 A^ M B M C^ M )+vC lM = X lm v. 

That is, 

(Yl. =l \{l-i)M ULBMC {i-±)M) + vC lM = \ lm V , (*) 

with ujlBm and t> strictly positive. 

Let (3 be the spectral radius of C . Since C > 0, (3 is a real eigenvalue 
of C and since ujlBm, v are strictly positive, there is a constant K > 
so that |w L fl M C (i ~ 1)M |i > Kf3 (l ~^ M and |^ M )|i > if/3 ZM for all 
/ G N. Thus, from (*), 

A im Mi > (/3' m + S[ =1 A ( ^ i)M /3 (t - 1)M )K 

for all I G N. This implies that (3 < \. It follows (again using the 
fact that B n > for n > M) that, up to scale, u; RtlfEBP := (lu r , 0) = 
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• • • , fdi 0, • • • 0) is the unique eigenvector for A (pEBP with all entries 
non-negative and that 



A % EBP W , 

\ A n w \ UR,VEBP 
1 H>EBP 1 

for any non-negative w G W 71 with at least one nonzero entry. In 
particular, for any e$ G ^, ssp and k G {1, . . . , to,}, 

(/(^ BP (eQ)) fc 

l*(tfbpte))l 

where the numerator represents the k th component of the abelianization 
vector / of the word (p EBP (ei). Thus, for each k G {1, . . . , m} and j G N, 
there is €j > so that for alH G {1, . . . , to}, 

| ( z (yW( e »)))fc _ < e . 
IK^Bpfe))! 

and 6j — > as j — > oo. 

Now for AT G N, let w = u>_at . . . Wn be the word in A* LpEBP cor- 
responding to the central portion of a tiling T = {Tn}^!^ (that 
is, T n has type w n ). For any j e N, w can be factored as w = 
uip EBP (e il ) . . . tpEBp( e it) v w ^h |i>| bounded independently of T and 
N. It follows that 



f H+H f, 

J sUI<(rW «i.))r fc 

+ 1 



S* = lli(vfe B p(ei s ))l 



< 



H±H + ]_ 



EUlKvW e *.))l 



" |«| + H+S* =1 |^Bp(eiJ)| 
< 2Ar + : < n < N and T n has type e k } - f k 

< M + M + ^UM^EBP^is)^ _ , 

S*=i|i(v4 B p(e*.))l 



< ■ — + €j. 



\u\ + \v\ 

Since S* =1 |Z(<^ BP (ej s ))| — > oo as iV — > oo, we have 
limsup |— — — : -N <n<N and T n has type e k } - / fe | < ej. 

N^oo ^ + 1 
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Since £j — > as j — > oo, we have the desired result. □ 

We have just proved that in the tiling space T ipEBP , the tile types 
corresponding to nontrivial essential balanced pairs occur with zero 
frequency in any tiling. Equivalently, if T,T' is a proximal pair in T v , 
then 

A*{* : t < t < t + r,t G NC}/t -> 0, 

uniformly in to, as r — > oo (where fi is Lebesgue measure, and NC is 
the previously defined set of non- coincident times). 

Lemma 4.12. Suppose that <p is strong Pisot and satisfies both GCC 
and the no cycle condition. If (p is derived from ip by a one-cut rewrit- 
ing, then 

A&egbp '■= | ( ~ ^ : ( ~ ^ is an essential geom. bal. pair for (p 
is finite. 

( u' n \ 

Proof: Suppose that I ~_ n I is a sequence of irreducible geometri- 
cally balanced pairs for (p with ^ J a factor of (Pqbp y ~-n J J f° r 

/ K \ / U~ n 

n G N. Then the corresponding balanced pairs I ^ I and I 
for cp have the property that y ^ j is a factor of <^^ P ^ ^ J j for 
fieN. It follows that the irreducible factors of I U ) are all essential. 



Now, the cut letter a (or the word ba, in the case </3 is obtained from tp as 
in Case 2 of the definition of <p) occurs with bounded gap. That is, there 
is an iV G N so that if W G has length at least N, then W contains a 
{ba, respectively) as a factor. It follows from Lemma f4. Ill that there is 
a K G N so that if W G C ipEBP with \ W\ > K, then W contains a factor 

that is itself a product of iV trivial balanced pairs. Thus, if ( ^ j is an 

essential geometrically balanced pair for (p that is long enough so that 

the corresponding ( ^ j factors into a product of at least K essential 

balanced pairs for cp, then ( U ) = . . . ( %x ) ( %2 | . . . ( %N 
with ij G A for j = 1, . . . , N. There must be j with ij = a (or 
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ijij+i = ba, respectively), hence ( ~ J is not irreducible and thus not 

essential. It follows that there are only finitely many essential geomet- 
rically balanced pairs for (p. □ 

Suppose, for the remainder of this section, that ip is strong Pisot 
and satisfies GCC and the no cycle condition on periodic 
words. In addition, (p is obtained from (p by a one-cut rewriting. 

Let 

= | ( ^' ^ : T,T' e %;T, T'are proximal | 

have the natural (product) topology. It follows from Proposition 14.91 
and Lemma B.lOl that ~ %o EBP - Let <p>egbp '■ A(p^EGBP ^ \A{p^EGBP^) 
be the substitution (on a finite alphabet, by Lemma 14.12)) given by 

( u \ _ ( <p(u) 

VEGBP {,)-{ m 

factored as a product of essential geometrical balanced pairs. Let Aq, = 
{1, . . . , d}. (Note that the symbol i G A v is not equal to the symbol 
i G Aq, since <p is a one-cut rewriting of ip and not an extension of 
<p.) If we order the elements of A^egbp as {el, . . . , e n } where for 

i = 1, . . . , d, e-i denotes the trivial geometrical balanced pair ( \ J for 

(p, then the matrix for (pegbp has the form Q J where A = Aq. 

. . ( A B \ n ( A n B n \ iU ~ . . ^ . . . 
Again, it o ^ I =1 (7« J ' n 1S stricti y positive tor 

sufficiently large n. Thus (see Lemma l4.11|) if S = {Sk}Z=-oo e ^vegbpi 
the tiles are predominantly of types {ei, . . . , ej}. In fact, there must 
be {fcmj^.oo with hm m ^_ 0O A; Tn = -oo, lim^^A^ = oo, and S km , 
Sk m +i, • • • , 5 , / Cm+ | m | all of trivial type for each m. We can interpret S as 

a pair f ? ; ^ of tilings in 7^: if Sf. is a tile of type gj = f ~ J , tiling 

the interval [a, 6), then in T and T', the interval [a, b) is tiled following 
the patterns u and respectively. Under this interpretation, T and 
T' are proximal. Conversely, if T and T' are proximal in 7^, then the 

corresponding T, T" in 7^, are proximal and the pair ^ jv J determines 
5 G T ipEBP . The tiling 5 in turn uniquely determines S G Tcp EGBP (for 
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instance, any two consecutive occurrences of ( ^ j in S (or ( ^ j 



in the case (p is constructed as in Case 2) uniquely determines 




the decomposition of the associated section of ^ ^ J into essential 

geometrically balanced pairs). 

Thus 7^ ~ T(p EGB p and, since the homeomorphism T — > T takes 
proximal pairs to proximal pairs, we have 

Proposition 4.13. Suppose that tp is strong Pisot and satisfies GCC 
and the no cycle condition. Then 

<Pebp — tp — (p — Vbgsf - 

The definition of weak equivalence for substitutions appears in |BDlj . 
For substitutions tp and ip, this reads as follows: (p and ip are weak 
equivalent, denoted by <p ~ w ip, if for i e N, there are n.j,mj e N and 
morphisms r< : ^4<^ — > (^)*, cTj : ^ — * (A^)* so that <^ mi = crjTj and 

ljj n ' = Ti(T i+1 . 



(2) 

The next result follows immediately from known results. However, 
we make use of the details of the argument in the proof of Theorem 
14.151 and include them for completeness. 

Lemma 4.14. Suppose that <p and ip are strong Pisot and satisfy both 
GCC and the no cycle condition. Let h : T v — > %p be a homeomorphism. 
There are one-cut rewritings (p of <p and ip of ip so that tp ~^ ip and 

firn/ ~7^~7^,~7^~7^~ lim/^. 

Proof: Let h : T v — > %p be a homeomorphism. Assume that h is 
orientation preserving; otherwise replace h by its reverse (see |BDlj ). 
Also, we may assume that tp and ip are such that all asymptotic com- 
posants in %p and %p are fixed by inflation and substitution f |BDlj ). 
Since h takes asymptotic composants to asymptotic composants, and 
any composant fixed under inflation and substitution contains a tiling 
fixed under inflation and substitution, we may modify h by an isotopy 
to a homeomorphism h! so that (1) for T e Xp, h'(T) = h(T) + t, where 
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t = t(T), and (2) for some T £ T v , $(T) = T and V(h'(T)) = h'{T). 
To simplify notation, we assume that h itself has this property. 

We use these fixed tilings to determine the one-cut rewritings <p of 
ip and ip °f ifi- The roses and are formed by taking the disjoint 
unions of the collections of prototiles and identifying all of the endpoints 
to a single branch point b. The prototiles P a , for a £ Aq> or a £ .4.?, 
then become the petals of the roses. The rose maps fp'.R^—* Rg, and 
f-ip '■ R$ ~ > R-i> ^ x ^ and ma P ^ ne petals following the patterns described 
by <p and tp, locally stretching arc length by a factor of A = or 
A = A^. Since <p and ip are proper, it follows from Theorem 4.3 of |APj 
that 

lim / # ~7^~7^~7^~7^~ lim f^. 
The homeomorphism p^, : 7^ — * lim is defined by 

^(T) = ( P f{T),p^- l (T)),p^- 2 (T)), . . .), 

where p$(T) = s £ P a C R^ provided T , the tile in T containing 
0, is the translated prototile P a with T = P a — s. It follows that the 
homeomorphism of lim with lim / t takes (b,b, ...) to (b,b, .. .), where 
6 denotes the branch point in both i?^ and R^. According to the proof 
of Theorem 1.16 of [BJ Vj . (p is weakly equivalent with ip. 



Theorem 4.15. Suppose that <p and ip are strong Pisot and satisfy 
both GCC and the no cycle condition. Then %p ~ %/, if and only if 
T ~ T, 

^^EBP — ^IpEBP- 

Proof: Suppose that T ipEBP ~ %j, EBP . The original tiling spaces 
and %p sit in T LpEBP and %p EBP as distinguished subspaces; for example, 
they are the unique subspaces irreducible with respect to the property 
of being indecomposable. It follows that T v ~ %p. 

Now suppose that T^c^lT^. According to Proposition 14.131 in order 
to show that Tip EBP — %p EBP , ^ * s enough to show that Tq, EGBP — 
Tj, EGBP for an appropriate choice of <p, ip. We take <p and ip to be as in 

the proof of Lemma f4. 141 so that <p is weakly equivalent with ip. 

Let Si and tj be the matrices (abelianizations) of the morphisms cr, 
and Tj (see (2)), so that (A^,) mi = SiU and (^b) ni = Us i+ i. 



Suppose that I _ is a geometrically balanced pair for <p, and let 



LOL,(p denote a left Perron- Frobenius eigenvector for A$. Then \u\ g = 
\v\ g , so = S|tJj| 9 and (1(u),ul,<p) = (1(v),ul,^) (where (, ) denotes 

the usual Euclidean inner product). That is, (l(u) — l(v),ui,^) = 0, 



□ 
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which implies that l(u) — l(v) G Ef~ and (A$) n (l(u) — l(v)) — > as 

n -> oo. But Z(w) - G Z d ~, so (^)"(Z(w) - /(£)) = for some n, 
and /(«) — l(v) G A^, the generalized null space of Aq>. 

Choose j large enough so that m := ^l =2 m i > d, and define n = 
The fact that *i(^) m = (A^)%- implies that t,-(A^) C A^. 
Therefore tj (/(«)) — tj(l{y)) G Afo for sufficiently large j. That is, 
(tj(l(u)) — tj(l(v)),u L ^) = 0, so that \Tj{u)\ g = \Tj(v)\ g . In other 
words, for sufficiently large j, Tj takes geometrically balanced pairs for 
if to geometrically balanced pairs for ip. 

Similarly, for large enough j, Sj(Nj ! ) C N$, and <ij takes geometri- 
cally balanced pairs for ip to geometrically balanced pairs for (p. Thus 
we have a weak equivalence between (pcpp and ipgbp- It is clear that 
this restricts to a weak equivalence between <pegbp and iPegbp- A weak 
equivalence between substitutions induces a homeomorphism between 
their tiling spaces ( jBDlj ) so that X^ EGBP ~ T^ ECBP - D 

Theorem 4.16. Suppose that ip and xp are strong Pisot substitutions 
that satisfy both GCC and the no cycle condition, and let h : 7^ — > %p 
be a homeomorphism. IfT,T' are proximal in T^, there is to so that 
h(T) and h(T') + to ore proximal in %p. 

Proof: Suppose that h : T v — > %j, is a homeomorphism, and let y5 
and ^ be one-cut rewritings of ip and ip associated with h defined as 
in the proof of Lemma 14.141 We also use h : 7^ — > 7^ to denote the 
homeomorphism between 7^ and 7^ induced by the homeomorphisms 
T — > T associated with each of (p and ip. Other notation in the following 
argument will serve to avoid confusion. 

Recall that the homeomorphism p^ : 7^ — > lim is defined by 

Pe(T) = (^(T)^^^- 1 ^)),^^- 2 ^)), . . .), 

where p$(T) — s G P a C. if To, the tile in T containing 0, is 
the translated prototile P a with T = P a — s. Given T = {T i }°Z_ OQ , 
let w(T) = . . . W-iWqWi . . . denote the bi-infinite word representing T 
(that is, Wi = j if and only if T is of type j). Recall that the shift 
class of w(T), \w(T)], is the pattern of the composant of T. Define the 
k th projection map ir k : lim — > i?^ by 7r fc (a;o, £i, . . .) = x k . Then the 
path t i— > iik(p(T + t)) winds around i?^ following the pattern of the 
composant of $ _fc (T). 

The weak equivalence between (p and ^ induced by the homeomor- 
phism h := pj, o ho p^ 1 arises as follows (see |B.IVj for details). For 

o 

a G A(p, let P a = P a \ {b} C i?^. For each k G N and a G Ap, the set 
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7r fc 1 (P a ) is homeomorphic with the product of a Cantor set {ji k 1 ({#}), 

o 

where x G P a ) and an arc. The larger is k, the longer and skinnier is 

o 

this product and the closer are all of its endpoints 7r A T 1 (P a ) n n k 1 ({b}) 
to the point b — (b, b, . . .). A similar statement can be made for lim f^. 
Thus, there is an li large enough so that, for each a G Ax, the points 

o 

-Ko{h~ l (ix^ (P a ) Pi ^^({fr}))) in are all close to b, and all the arcs of 

o 

h x (n^ 1 (P a )) map under 7r around i?^ in the same pattern, which we 
denote by <7i(a) G ,4£. 

There is now an mi large enough so that for each a G ^4^, the points 

o 

nii(h(ir^(P a ) H are au c l° se to b in i?^, and the arcs of 

A o 

/i(7r~J(P a )) all map in the same well-defined pattern, which we label 
7~i(a) G .4-, around ir^, etc. We see from this description that if [w\ is 

the pattern of the composant of $~ mi (T), then [ti(w)] is the pattern 
of the composant of ^~ ll (h(T)). 

Suppose that T and T' are proximal in T v . Then T and T" are 
proximal in 7^, and hence so are &~ mi (T) and $~ mi (T'). Thus the 

pair of words ~ , ~ , factors as a bi- infinite product of essen- 
\ <p 1 [1 ) J 

tial geometrically balanced pairs for (p. Apply n to this product; the 
result factors as a bi-infinite product of essential geometrically bal- 
anced pairs for if) (see the proof of Theorem I4.15j) . Thus the patterns 
[r 1 u?(<l ) ~ mi (T))] and [riw(^~ mi (T'))], appropriately shifted, balance ge- 
ometrically. This means that ty~ ll (h(T)) and ty~ ll (h(T'))+ti are prox- 
imal in 7^ for some t\, and hence so are h(T) and h(T') + to, where 
to = (X^h. □ 



Example 4.17. Using proximality to distinguish tiling spaces 
Define (p and ip as follows: 

<p(l) = 1112211122111221212,^(2) = 1112212; 
V»(l) = 1112211121212121212,^(2) = 1112212. 
The substitution ip is the second iterate of that considered in Exam- 
ples 14. 1| 14.21 and 14.61 and the substitution if) is obtained by modifying 
ip slightly. 

The basic structure of the asymptotic composants is the same: A 
proper substitution on two symbols can have at most four asymptotic 

32 



composants ( BDH ), and and %p both have a pair of backward 
asymptotic and a pair of forward asymptotic composants. For (p, these 
are represented by the bi-infinite words (spaced to indicate balanced 
pairs): 

... 1 2 1 1 1 2 2 1 112 21 112 21 2. . . 
...12111221 2.11 12 211 12 2. . . 

and 

...2 211 12 2 1 112 21 2 1 2 1 1 1 ... 
... 1 112 21 2 1 211 12 2 1 2 1 1 1 ... 

and for i[) by 

... 1 1 1 2 2 1 112 1 2 12 1 21 2. . . 
...1 1 1 2 2 1 2.11 1 2 21 1 12 2... 

and 

... 1 12 12 1 21 2 1 2 1 1 1 ... 
... 1 21 21 1 12 2 1 2 1 1 1 ... ' 

It is easy to check that ip and ip are strong Pisot. All strong Pisot 
substitutions on two symbols satisfy GCC (see [BD2], |HSj . and [BK 
for the unimodular case). 

Tilings, asymptotic composants, and essential balanced pairs are 
identical for all iterates of a substitution, and we saw in Examples 
14.11 and 14.61 that <p has at least three essential balanced pairs which 
generate the backward asymptotic (and forward proximal) tilings, T 
and T", and a third tiling T" proximal in both directions with each of 
the first two. This can be seen from Pebp, which includes at least the 
information (recall that <p is the second iterate of the substitution in 
Example I4.1J1 : 

<p EBP (a) = 111221baba21ba212, 
ip EBP (b) = 111221baba21ba21baba21ba212, 
p EBP (c) = 111221baba21ba21baclll221ba212, 

along with the definition of <Pebp on duals. In particular, pebp has 
two additional backward asymptotic composants indicating that T" is 
proximal to T and T' in T v : 

. . . Ibaba21 . . . 
. . . Ibacla2 . . . 

along with the three that capture the two original backward asymptotic 
composants: 

. . . 1112211122. . . 
. . . 1112212.122. . . 
...1112216a6o.... 



Suppose that T v ~ %p. According to Theorem 14.151 Xp EBP — %i> EBP - 
As in the proof of Lemma r4.141 we assume the homeomorphism is orien- 
tation preserving. Since such a homeomorphism must take backward 
asymptotic composants to backward asymptotic composants, %p EBP 
must have at least five backward asymptotic composants. 

It follows from 

Lemma 4.18. The balanced pairs 
and their duals are the only essential balanced pairs for ip. 

that the substitution ipEBP is entirely given by 

ip EBP (a) = 111221612aloala212 
ip EBP (b) = 111221612alaaala21612alaaala212 

and the implied definition on trivial balanced pairs and the duals of 
a, b. The only backward asymptotic words for ipEBP are 

...1112211121... 
. . . 111221612a. . . 
...1112212111... 

which code the original backward asymptotic composants. That is, 
%i> EBP has only three backward asymptotic composants, and T v no %p. 
The proof of Lemma 14.181 appears in the Appendix. □ 

Suppose that if and ip are strong Pisot and satisfy both GCC and 
the no cycle condition. If ~ %p, then T£ is homeomorphic to Tjf 
under a homeomorphism that maps T 9 to %p, hence T£ /T v ~ TT /%p 
(we are identifying T v and %p with the 'diagonals' in Tj 3 and ). The 
space /Xp has a local product structure everywhere but at \T (p ]. The 
element [%p] itself is the center of an m-od, where m = 2(^ asymptotic 
pairs). Let R VEBP be the rose associated with 7^ p ~ T LfiEBP) and let 
f iPEBP : Rifi EBP — > Rip EBP be the rose map. Collapsing (which is em- 
bedded in R VEBP ) to the branch point induces a substitution ip P on just 
the symbols in Aebp that correspond to nontrivial essential balanced 
pairs and the map f VP : R VP := R lpEBP /R (p — > R VP . Furthermore, 
T£/%~ \\mf VP . 

Assuming still that <p and ip are strong Pisot and satisfy both GCC 
and the no cycle condition, suppose that T v ~ %p. Any homeomor- 
phism of with T£ not only takes T v to %p but must also take arc 
components of that are asymptotic to asymptotic composants of 
T v to arc components of T^f that are asymptotic to asymptotic com- 
posants of %jj (again, T v and %p are identified with the 'diagonals' in 
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and T~P) . Let be the minimal subcontinuum of that contains all 
arc components of T£ that are asymptotic to asymptotic composants 
of Thus % ~ % implies T* ~ T/. 

Note that ^ ^ J G is asymptotic to ^ ^ J G 7^ C T£ if and 
only if T,T',T" are all asymptotic (in the same direction). Thus the 
pairs ^ y„ J G T^ 4 are precisely those proximal pairs all of whose bub- 
bles come from asymptotic pairs (see Proposition 14.9)1 . More precisely, 
let 

ABP^ = {^^^:^^^isa trivial balanced pair for if or f ™ ^ 
is obtained from a bubble in an asymptotic pair for </?}. 

As $ takes asymptotic pairs to asymptotic pairs, for ( U ) G ABP, 



\ v J 

can be factored as a product of elements of ABP^; this 

defines <pabp ■ ABP V — > (ABP^)*. We see that 7^ ABP ~ T^ 4 . Letting 
<^ be the substitution on the nontrivial elements of ABP V that is 
the composition of Pabp with the morphism that forgets the trivial 
balanced pairs, and letting f VA : R VA — > R VA be the associated rose 
map, we have (just as in the preceding paragraph) that f%p — 
lim f VA . We have almost completed the proof of 

Proposition 4.19. Suppose that ip and ip are strong Pisot and satisfy 
both GCC and the no cycle condition. IfT 9 ~ %p, then: 

( i) lim f VP ~ lim fy p and 

(ii) \imf VA ~ hm/^ A . 

Moreover (i) is equivalent to pp ~ w tpp and (ii) is equivalent to <p A ~ w 
ip A . (The definition of ~ w precedes Lemma 4-H\ ) 



Proof: (i) and (ii) follow from the discussion preceding this propo- 
sition. The branch points of lim f VP , lim fy p , lim f VA and lim fy A are 
distinguished, so by |BJ Vj . lim f VP ~ lim/^ p if and only if ip P ~ w ip p 
and lim f VA ~ lim f\p A if and only if (p A ~ w ijj A . □ 

Remark. It can be tedious to identify all essential balanced pairs, even 
for relatively simple substitutions. At the same time, the alphabet for 
the substitution (p A on nontrivial balanced pairs arising from bubbles 
formed by asymptotic pairs is no more difficult to determine than the 
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asymptotic pairs themselves. As a result, the use of (ii) of Proposi- 
tion 14.191 to distinguish nonhomeomorphic tiling spaces T v and is 
more straightforward when it applies. We illustrate this with the next 
example. 

Example 4.20. Distinguishing tiling spaces using the reduced substi- 
tution on balanced pairs 

As part of his program to classify hyperbolic one-dimensional attrac- 
tors (up to topological conjugacy), R.F. Williams ( |Wilj ) sought to de- 
termine the shift equivalence classes of all (there are 46) substitutions 
on two letters that are proper and whose abelianizations have charac- 
teristic polynomial x 2 — 3a; — 2. Shift equivalence of proper substitutions 
is equivalent to topological conjugacy of the corresponding inflation and 
substitution homeomorphisms of the tiling spaces. Williams reduced 
the problem to the consideration of four particular substitutions, two 
of which: 



were finally shown not to be shift equivalent in [DA] . We show here that 
Xp and %p are not even homeomorphic. This completes the topological 
classification of the spaces arising from the characteristic polynomial 
x 2 — 3x — 2: two of these spaces are homeomorphic if and only if their 
inflation and substitution homeomorphisms are conjugate, and there 
are exactly three topological equivalence classes (see |BSw| ). 



Each of T v and %p has one pair of forward and one pair of backward 
asymptotic composants. Since a tiling space for a proper substitution 
on two letters has at most four asymptotic composants QBDHJ), there 
are no others. 

A proper substitution has no cycles of periodic words. Also, since ip 
and ip are strong Pisot substitutions on two letters, they satisfy GCC 
(sec [BD2], |HSj . and [BK] for the unimodular case-the nonunimodular 
case is a straightforward generalization). It is tedious to ensure that all 
essential balanced pairs have been identified for either of (p and ip, so 
we make use of Proposition 14. 1 9| and work only with essential balanced 
pairs associated with asymptotic composants. 

For tp, the only essential balanced pair associated with asymptotic 



¥>(!) 



11221,(^(2) 



1- 



and 



112222,^(2) 



12, 
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then (fiABp{i) = <f(i) for i — 1, 2, and 



Vabp(0') = llalal, ^abp{ a) = llalal. 
The reduced substitution is 

— oa> <£>a(o~) = aa, 

and the inverse limit of the rose map, lim/ VA , is homeomorphic with a 

pair of dyadic solenoids joined at a point. 

As for ip, there are ten essential balanced pairs associated with as- 

/ 12 \ ( 2221 \ ( 1211222 

ymptotic composants: a : = I 01 J, b :- 



v 21 J ' ^ 1222 y ^ 2212121 

/ 22121 \ / 1122 \ , , ■it * 

I 11222 j ' e := 1 2211 /' a their duals. A computation 

yields: 

= ab, ipA{b) = ac, ipA^c) = addec, ipA^d) = aec, ^(e) = aed 

(and the dual statements). A quick check shows that ipA is primi- 
tive and aperiodic, so hm/^ is an indecomposable continuum, thus 

\iraf VA oo hmf^ A . (Alternatively, i^Qim/^) ~ hm ^ J — ^©^, 

while H l {\m\ fip A ) is homeomorphic with the direct sum of ten copies 
of Z, as A is nonsingular.) Thus, by Proposition 14. 191 ( ii) . T v oo %p. □ 

5. GCC IF AND ONLY IF PROXIMALITY IS CLOSED 

The main result of this section is Theorem 15 .41 in which we show that 
a strong Pisot substitution (p satisfies GCC if and only if proximality 
is a closed relation on T^. 

Lemma 5.1. Suppose that A is a nonsingular, hyperbolic, integer dx d 
matrix and Fa '■ Td — > Td is the associated Anosov endomorphism. Sup- 
pose also that there is a compact metric space X with homeomorphism 
F : X — > X and a covering map c : X — > lira Fa that semi-conjugates 

F with the shift homeomorphism Fa '■ lim Fa — > lim Fa- Then there are 
dx d integer matrices B and R with RB = AR and a homeomorphism 
h : X — > \imF B so that the diagram 

h 

X - limF B 



limF^ 
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commutes, where Fr is induced by Fr : Td — > TV 

Proof: Let c be an m-to-one covering map and let r = elegit = 
| det A | . Let n k ■ hm Fa — > be projection onto the A; <?i coordinate. 
Given <5 > 0, let {C/j} be a finite cover of T d by open 5/4 balls with 
the property that if Ui H C/ z = 0, then [7j n Z7 Z = 0. For each fc G N, 
F^ k (Ui) — U[ U . . . U C/f is a disjoint union of topological balls. For 
large enough fc, diam(7i^ 1 (U^)) < 5 for all z, j. Then, for sufficiently 
small 5, c-^Tr^C//)) = W/' 1 U . . . U Wf m is a disjoint union with 
c\W-' s : W-' s — > vr^ 1 (f//) a homeomorphism for all s. Define the 
relation ~ on X by x ~ y if and only if x, y G W/' s for some i,j,s 
and vr fc o c (x) = n k o c(y). Note that if x G W/'* n W,*'*, y G W/' a 
and 7Tfc o c(x) = n k o c(y), then y G W/' 9 . It follows that ~ is an 
equivalence relation. Let X\ = (X/ ~), and define p\ : X\ — > T d 
by Pi([x]) = 7Tfc(c(x)). Then pi is exactly m-to-one everywhere, and if 
— with [x] 7^ [y], then there are s, i,j, q, t, I with x G W/' s , 

y G W,*' 5 , and ^fl^' 5 = 0. Since Wf nF[' ? = by the assumption 
on Ui and Ui, the distance between [x] and [y] must be at least as 
large as the minimum of all the minimum distances between pairs of 
disjoint compact sets W^ a and W e ' 9 . That is, there is rj > so that 
if Pi([x]) = Pi([y]) and [x] ^ [y], then d([x], [y]) > 77. Thus pi is a 
covering map and since Xi is compact, Xi ~ T d . 

Now if x ~ y, say x, y G W/' s with 7r fc o c(x) = vr fc o c(y), then 

7T fc O c(F(x)) = 7T fc O Fa(c(x)) = F j4 (7T fc (c(x))) 

= F A (vr fc (c(y))) = vr fc o F A (c{y)) = n k o c(F(y)). 

We show that F(x),F(y) G Wf 9 for some g,t,/, so that F(x) ~ F(y). 
In order to guarantee this, we will adjust 5 (and correspondingly): 
Let p = mi{d(u, v) : u 7^ t>,c(w) = c(v)} > 0, and choose e > small 
enough so that if d(x, y) < e, then d{F{x), F(y)) < p/2. Now, for 5 > 
sufficiently small, diam(W/' s ) < e for all i,j, s. With this 5 and fc, let 
7T k o c(F(x)) G Uf. Then 7r fc o c(F(x)) = n k o c(F(y)) G Uf, hence for 
some p, q, F(x) G and F(y) G W 7 /' 9 . Since x, y G W 7 /' 5 , d(x, y) < e. 
It follows that d(F(x), F(y)) < p/2, hence p = q and F(x) ~ F(y). 
Thus there is an induced map F 1 : X ± — > X 1 , and 

Pl O FiQx]) = Pl([F(x)]) = 7T, O C (F(X)) = 7T fc o F A (c(x)) 

= F A o 7r fe (c(x)) = Fa o Pl ([x}). 
That is, we have a commuting diagram of toral endomorphisms 
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x 1 Xl 



Pi 
Jd 



Pi 
Jd 



It now follows that there are integer matrices R and B (with | det R\ = 
m) with RB = AR and a homeomorphism hi : X\ — > T d so that 
Fb — hi o F± o h^ 1 , Fro hi = pi and the diagram 



T d 

F R 
jd 



F A 



jd 

F R 

jd 



commutes. 

Claim: hm.F\ ~ X. 
The commuting diagram 



X 



X 



7T/ 



Xv 



Fx 



Pi 



jd 



lim Fa 



F A 







x x 




pi 


A 








jd 



lim Fa 



in which 7r : X — > (X/ ~) 
commuting diagram 



Xi is the quotient map, induces the 
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limF^ 



Here 7t k = (F A ) k , c is exactly m-to-one, and pi is exactly m-to-one. 
Thus 7r is a homeomorphism. Moreover, 



X 



X 



V 

limF! 

k 

limFe 
/F R 
\im. Fa — 



Fx 



V 

limFx 

k 

lint Fb 

F^\ 



lim Fa 



commutes. Letting h = hi o it, we have the desired result. 



□ 



Lemma 5.2. Suppose that ip is strong Pisot and that ~ p is a closed 



relation onT^r^ 



T£. Then: 



(1) 7 G T£ is forward proximal to 7' G T£ if and only if 7 is backwards 
proximal to 7'. 

(2) If {Bj} = B is the collection of all irreducible balanced pairs formed 
by proximal pairs in 7~f , then B is finite and each B; t terminates with 
coincidence. 

(3) ~ p is an equivalence relation. 

(4) If ^ i° P 7' and (7(7) = 5(7'); then 7 and 7' do not share an edge. 

Proof: (1) Suppose that 7 and 7' are forward proximal, so that there 
is a sequence {t n } with d{j — t n u)R,^' — t n ujR) — > as t n — > 00. If 7 
and 7' are not backward proximal, there is t £ ^ an d e > so that 
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d(j — tujR, 7' — tain) > e for all t < t . Choose {s n } so that s n — > — 00 
and 7 — s^cur — > rj, 7 — s n co>R — > r/'. Since ~ p is closed, 77 ~ p 77'. There 
is £ G K so that d(rj — tu)R, rf — tuo R ) < e. Then, for sufficiently large n, 
d(7 — (s n + £)cur, 7' — (s n + £V_r) < e and s n + t < to, a contradiction. 
The converse can be proved by a symmetric argument. 

(2) By (1), proximal pairs determine a bi-infinite product of irre- 
ducible balanced pairs. Suppose that there are arbitrarily long prod- 
ucts of nontrivial balanced pairs that arise in such factorizations. Let 
7i ~p l'i with 7j and 7^ forming the products Wi of nontrivial irreducible 
balanced pairs, where Wi is centered on E s with |Wj| fl — > 00. Without 
loss of generality, 7i — > 77 and 7^ — > 77'. The relation ~ p is closed, hence 
77 ~ p 77'. But the definition of 7; and 7- implies that 77 ^ p 77', a contra- 
diction. Thus B is finite. Since 7 ~ p 7' implies that $(7) ~ p ^Kt'tN 
each Bi £ B terminates with coincidence. 

(3) Consider the restriction of the substitution on balanced pairs, 
ipsp '■ BP (<p) —>■ BP (<p), to the set of irreducible (trivial and nontrivial) 
balanced pairs associated with proximal pairs. According to Lemma 
14.111 tiles of type corresponding to trivial balanced pairs have frequency 
1 in every element of 7^. That is, coincidence in proximal pairs of 2Tf 
occurs with frequency 1, hence proximality is transitive. 

(4) Suppose that g(j) = gipf') and that 7 and 7' coincide along some 
segment J. Let m = cr^. By Theorem 14.51 for some x G hmi 7 ^, g~ x {x) 
consists of m strands, any two of which are nowhere coincident. By 
minimality of the flow on hmi 7 ^, in every preimage g~ l (y), there are 
at least m pairwise nowhere coincident strands. It follows that 

Q := {y : g~ l (y) contains exactly m pairwise nowhere coin, strands} 

is a set of full measure, as is r\ n >oF^ n (Q), since Fa is measure preserv- 
ing. Pick y G n n > FX n (G) and let g-\y) = {771, . . . ,r) m }. Then $™(t7 4 ) 
and $> n (r]j) are nowhere coincident for all n > and i ^ j. Choose 
{t k } so that 771 - t k u R 7 := 7^ and i]i - t k u R -> 7* G for each 
i G {2, . . . , m} . Then 71, . . . , j m are pairwise nowhere coincident and 
{7 1; . . . ,7 m ,7} C g _1 (g(7)). Using minimality again, choose s k — > 00 
so that 7j — SfcCjR — > 77 5 -(j) and 7' — s^i? — > 77' with i \— > a bijection 
on {1, . . . ,771}. Then 77' = rjjM for some iq, so that 7' is proximal to 
7i . Either 7j coincides with 7' along the segment J, in which case 
7i is coincident with 71 along /, so that 7i = 71 = 7 and we have 
7' ~ p 7, or the segment I occurs in a bubble formed by 7« and 7'. 
By (2), this bubble must terminate with coincidence. That is, there is 
t G K so that E s + icui? meets / in its interior, and there is n G N so 
that $ n (7i — tujR) and $"(7' — tujR) are coincident along a common 
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strand meeting E s . But so are $"(7' — toj R ) and $"(7 — tu R ). Thus 
$ n (7j ) and $"(7!) = $"(7) are coincident along a common strand J 
meeting E s + X n tu R . Now & n (r] io — t k u R ) and $> n (r]i — %uj r ) converge 
to $ n (7i ) and $"(7) respectively, so for large k, ^ n (r] io — tkUJ R ) and 
$ n (r/i —tkUJR) must coincide along J as well. Thus ^ n (rj io ) and $ n (?7i) 
coincide along J + \ n tkU) R , so that i = 1 and 7 ~ p 7'. □ 



The next result for the case in which (p is unimodular is Theorem 6.1 
of BK]. We need a generalization to the nonunimodular case. Because 
the proof is somewhat technical, we include it in an appendix. 

Theorem 5.3. (Asubharmonicity) : Suppose that (p is strong Pisot with 
abelianization A. If B and R are nonsingular integer matrices with 
AR = RB, p is a continuous surjection so that the diagram 

CTf limF B 





limF.4 

commutes, and p, F R , and g semi- conjugate the E- and Z-actions on 
the various spaces, then F R is a homeomorphism. 

Theorem 5.4. Suppose that (p is strong Pisot. Then p> satisfies GCC 
if and only if proximality is a closed relation on T v , in which case 
%pl ~ P - limFq. 

Proof: If if satisfies GCC, then ~ p is a closed equivalence relation 
whose equivalence classes are precisely the preimages of points under 
the geometric realization g ( Corollary 14.8(1 . so that T v / ~ p ~ limF a . 

Suppose that ~ p is a closed relation. According to Lemma lo^ ~ p 
is an equivalence relation. Using the strand space model of T v , 7~f , we 
have a commuting diagram of continuous surjections 

p 



<p 





■Lip — 



in which p is the quotient map 7 — > [7] := {7' : 7' ~ p 7}, g is geometric 
realization, and c([y]) := ^(7) is well-defined by Proposition 14.71 Note 
that the maps in the diagram also commute with the Z- and IR-actions 
on the various spaces (which, on 7~f/ ~ p , are [7] i— > [$(7)] := $[7] and 
(h],t) >-» h]t ■= [7 - tu R ], respectively). 
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Claim: c is a covering map. 

According to Theorem l4.5t g, and hence c, is bounded-to-one. Choose 
x G \im Fa withm = #c _1 (x) < oo maximal. Let c _1 (x) = {[71], . . . , [7m]} 
and choose x[ G limi 7 ^. Since the flow on limi 7 ^ is minimal, there is 
{t n } C E with (x) t „ — * a;'. For some subsequence (which without 
loss of generality, and to simplify notation, we assume to be {t n } it- 
self), {7i — t n UR} converges for each i G {1, . . . , m}, say to 7^ G 7^f. 
Since 7^ and 7j are not proximal for i ^ j, there is 5 > so that 
d(ji — tujR, 7j — fo^) > 5 for all t G R and for alH 7^ j G {1, . . . , m}. 
It follows that rf(7 4 ' — tuj^Yj — t^a) > ^ f° r all t G M and i 7^ j, so 
that [7^] 7^ [7J] for z 7^ j. Thus #c _1 (a/) > m. By maximality of m, 
#c _1 (x') = m and c is m-to-one everywhere. 

Suppose that for some 7 G 7~f , c is not one-to-one on any neigh- 
borhood of [7]. There are then {[7n]}, {bn]} converging to [7] with 
[in] [in] an d c ([7n]) = c ([7nD f° r an n <E N. Without loss of gen- 
erality, 7„ — > r\ and 7^ — > rf. Since ~ p is closed, 77,77' G [7]; i.e., rj,r]' 
are proximal. According to (4) of Lemma 15.21 there is 5 > so that 
d{ln — tujR, 7^ — tun) > 5 for all t G M and all n G N. On the other 
hand, if t G 1R is chosen so that d(r] — tuj B , r( — tojR) < 5, then for large 
enough n, d{^ n — tu R , 7^ — tu B ) < 5. This contradiction proves that c 
is locally one-to-one and hence an m-to-one covering map. 

By Lemma 15.11 there are d x d nonsingular integer matrices B, R 
with RB = AR and a homeomorphism h so that the diagram 

h 





lim i 7 ^ 

commutes. As B = R~ X AR, B is also Pisot: Let ojr^b be the right 
eigenvector of B with R{uj^b) = ^r,a, the right Perron- Frobenius 
eigenvector of A. Note that h and Fr semi-conjugate the flows on 
7^f '/ ~ p and lirnF^ with - tu RtB ,y 2 - (t/X)u R>B , • • •) = 

on limFe, and that /i semi-conjugates the action [7] 1— > [$(7)] on 
I ~ p with on limFe. Now we have the commuting diagram 

hop 

T v s hmF B 



limFji 
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of surjections that semi-conjugate all of the Z- and M.- actions. By the 
'asubharmonicity theorem' (Theorem 6.1 of [BK in the unimodular 
case, and Theorem 15. HI of this paper for the general case), Fr is one- 
to-one. Thus c is a homeomorphism and T v / ~ p ~ lira Fa- 

If g(j) = #(7'), then c(p(j)) = c(p(j')), so that ^(7) = pipf'). That 
is, 7 and 7' are proximal, hence 7 and 7' share an edge. Then cr^ = 1, 
and, by Theorem 14.51 <p satisfies GCC. □ 

Example 5.5. Proximality not closed 

As the Morse-Thue example ((p(l) = 12, <p(2) = 21) shows, proxi- 
mality need not be a closed relation, even for a weak Pisot substitution. 
Also, the fixed words represent tilings that are proximal in one direction 
but not the other. □ 



6. Appendix 

We complete the proofs of Lemma 14.181 and Theorem 15.31 
To prove 

Le mma EEl * balanced pairs ( \ ) , ( * ) , ( » ) , ( ™ 

and their duals are the only essential balanced pairs for ip. 
we prove a slightly stronger statement: 

Lemma 14.181 Given any balanced pair ( U J for tp, ( J is 



the concatentation of the irreducible balanced pairs 

, and their duals. 



v J \ i/j(v 

1 N (2 



1 r V 2 



21 \ / 211 \ / 21211 
12 J' ^ 122 y ; ^ 11212 

nation of ^ j J , ^ 2 ^ ' ^ 12 ) ' y 122 y ' an< ^ ^ ne * r duals, it follows 
that for any balanced pair ("\( SI"' 1 is also such a concaten- 



v 1 ' y ^> 2 (?;) 
tat ion, and Lemma [4.181 is proved. 

Proof of Lemma 14.181 : The following proof consists of demonstrat- 



/ u > 


) = ( 


' tti. 


■ •«« I 


V V J 






• -v n ) 



ing that for any irreducible balanced pair ( n ) = ( ' ' ' „, n ) , the 

V>(it) 



balanced pair I , ) ( ) can be factored into a product of irreducible 
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balanced pairs by first reducing ( ^j-y 1 ) ^ (with remainder), then re- 
ducing f ^{^\f) ^ (with remainder), etc; each step in this sequence 
is represented by an edge (and the adjoining vertices) in a finite graph 
G. The complete factorization of ( J is then represented by a 



path of length n in G with the i th edge of the path labeled 



Vi 

(and the adjoining vertices indicating, in part, remainders in the re- 
ductions of ( ^ ■ ■ ■ M \ } ) and ( ^ " " " ) . The proof will be 

y 7p(v 1 ...v i ) j y ip(v 1 ...v i+1 ) j 

completed by noting that for any ( ^ j , only the vertices and edges of 

the graph G will be visited, and the irreducible balanced pairs arising 
in each step of the factorization are included in those listed in Lemma 
EH above. 

Given two words u, v of the same length allowed for the substitution 
if), we define the discrepancy vector of u and v to be the difference of 
the content vectors of u and v, l{u) — l(v). The discrepancy vector has 
integer entries, and since if) is on a two letter alphabet, is of the form 
(m, —m), where m G Z. Let dis(u,v) = \m\ be the discrepancy number 
of u and v. In the case of if), \m\ = 0, 1 or 2. Note that dis(u, v) = if 

and only if ( ^ j is balanced. 

Let ( U ) = ( UlU2 ' ' ' Un ) be an irreducible balanced pair for 
\vj \ v x v 2 ...v n J 

ip. Without loss of generality, u\ = 2, v\ = 1. Since \if)(2)\ = 7 while 

\if)(l)\ = 19, and ( ^ ^ is irreducible, \ip(uiu 2 ■ ■ ■ Ui)\ < \if>(viv 2 ■ ■ ■ Vi)\ 

for all 1 < i < n, and dis(u\ . . . Ui, v i . . . vi) indicates how many more 
2's appear in u\ . . . Ui than in V\ . . . v j. 

In the graph G below, each edge is labelled by a pair of symbols 



(t-2 



Each vertex has two components: an integer representing a 



discrepancy number, and a pair of words 



representing, under 



Wi 

w 2 

the right circumstances, the remainder in the reduction of a particular 
pair of words. As described above, for an irreducible balanced pair 

2u 2 . . . u n \ reduction of ( ^^ U2 ' ' ' Un ^ ] i s represented by a 

iv 2 ...v n y y ip{iv 2 ...v n ) j 
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path of length n through G that begins and ends at (0, 0) in which the 
vertex in the path indicates both dis(ui . . . V\ . . . Vi) and the re- 



■th 



ll)(uiU 2 ...Ui) 

ip(v 1 v 2 ...v i ) 



in irreducible balanced pairs. 



vertex is labelled with 






u i+ i 




a 2 




v i+ i 



mainder upon writing 



and the (i + l) st vertex consists of dis(ui . . . Wj+i, v\. . . fj+i) and the 
remainder in the reduction of ( ^ J ^ lU2 ' ' ' u ' l + 1 ) | _ 

^ %){ViV 2 . ■ .V i+ i) J 

To simplify the writing of remainders, we use the notation x\ (yf, 
respectively) to denote the subword Xi . . . x±g of {y% - ■ ■ y-j of ip(2), 

respectively). In the following diagram, a,b,c and d denote 

, respectively. 



" 1 " 




r 2 " 


, and 


" 2 " 


2 




1 


2 




Some transitions between vertices are not allowed. For instance, the 
2 



edge c 

would resu 
1 



, cannot leave a vertex with discrepancy 2, since this 

t in a discrepancy of 3, not allowed for ip. Also, the edges 
2 

cannot leave the vertices with terminal factors 



and d = 

of , 4>{2)ip{2) or y£ip(2) in their remainders, since the subword 222 is not 
allowed for ip. Since every other edge appears in G, every irreducible 
balanced pair is represented by a path in G. 
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We illustrate the use of G with the balanced pair ( V The path 

will involve edges labelled 



representing the reduction of ( ^|xx2) 



" 2 " 




' 1 " 


, and b = 


' 1 " 




, a = 






1 




1 


2 



by c 



numbers of 1, 1, and 0, and remainders of 



in that order, discrepancy 



and 0. 



2 




2 








re calculations. 



the single edge from 2, 



tion also includes 



involve only the irreducible 



We invite the reader to verify some of t : 
movement from one vertex to another can be checked independently of 
the remainder of the graph. 

We leave the reader to check that all reductions except that involving 

2 

_ 112^(2)^(2) _ 
balanced pairs described in the statement of Lemma 14.181 this excep- 
21211 \ 

11212 ) * n ^ S recmc ^ on - ft * s eas y t° verify that 

the reduction of ( ) al 8 o involves only the balanced pairs of 

Lemma [4.181 This proves the lemma. □ 

We now prove Theorem 15.31 

Theorem \5.3]( Asubharmonicitv): Suppose that ip is strong Pisot with 
abelianization A. If B and R are nonsingular integer matrices with 
AR = RB, p is a continuous surjection so that the diagram 

p 




\im Fa 

commutes, and p, Fr, and g semi- conjugate the I 
the various spaces, then F R is a homeomorphism. 



and Tractions on 



Proof: Given a strand (finite or infinite) 7 that meets E s , let 7 
denote the state determined by 7 (i.e., the edge of 7, closed on the 
initial end and open on the terminal end, that meets E s ). We write 

7 ~o V if 7 and 77 are strands that meet E s for which $"(7) = $"(77) 
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for some n G N. Note that $(7) = $(7). Given 7 G , let f 7 = {«6 
U n >oA-"Z d : 7 ~o7 + t;}. 

Recall that cj^ is the right eigenvector for A. Define 

W s {n) = {r]E T/ : d($ n (7), $"(??)) -> as n -> 00} 

and let pr^ denote the projection of IR ' onto along E S A . Letting 

ret (7) = {t G K : 7 - tw R G W s {j)} 

be the set of return times for 7, we see that, as long as $"(7) does not 
have a vertex on E s for any n > 0, v G if and only if pr^f = tc^ 
for some t G ret(^). Let 

£ = {7 G T° : $"(7) does not have a vertex on E s for any n > 0}. 

Then C? has full measure in %£. Let if = (U 7ee JF 7 ) be the subgroup of 
U n > A~™Z d generated by U 7e gjF 7 . 

Since ($ n+1 ($- 1 ( 7 ) + A" 1 ^)^ ($"(7 + ^)J7 and 7 G £ if and only 
if <3> _1 (7) G we can conclude that: 

(A.l) A-\H) C H. 

For i G {1, . . . ,d}, let 

Q(i) = {v G Z d : for some (and hence any) 7 G 7^f, there are edges 

I, J of 7, both of type i, min( J) — min(J) = v} 

be the set of return vectors for type i. Note that for v G Q(i) and 
7 G T'f , 7 and 7 + v share an edge, say I. It follows that if E s + £cjr 
meets / in its interior, and 7 — too R G C? (as will be the case for most 
such t), then (7 — tujR) ~o (7 — tu R ) + v, hence v G .F 7 _ ta , H . Thus: 

(A.2) 0(i) C H for alH G {1, . . . , d}. 

Now fix 7 G Q, and define 

[f + H] + = {i : i is the type of an edge J of 7 with min I G v + H}, 
[v + H}~ = {i : i is the type of an edge 7 of 7 with max I G v + 77}. 
If i G [w+i7] + n[M+i7] + , then min I+H = v+H and min J+H = u+H 
for some edges I, J of 7 of type i Then u—v+H = min J— min I+H = 
H, since min J — mini G 0(i) C if, hence u — v G H . A similar 
statement can be made if % G [v + H}~ fl [u + H}~, so that: 

(A.3) If [u + //]+ n [u + H}+ ^ or [u + if]" n [u + H}~ ^ 0, then 
u — v E H . 

48 



Recall that the flow on T£ is uniquely ergodic, and that if for each 
i G {1, . . . , d}, fi denotes the frequency of occurrence of tiles of type i 
in 7 G T/, 

f := i im olv?^{* G [ _iV ' ^ : ( 7 ~~ ^r has tyP e 0> 

iv^oo ZiV 

then (fi, . . . , fd) tr is a right Perron- Frobenius eigenvector for A. Since 
the characteristic polynomial of A is irreducible over Q, the entries of 
(/i, ■ ■ ■ ifd) are independent over Z. It follows from (A. 2) that an edge 
of type [v + H]~ in 7 must be followed by an edge of type [v + H] + , 
and an edge of type [v + H] + must be preceded by an edge of type 
[v + H}~ . Thus occurrences in 7 of edges of type [v + H]~ are in one- 
to-one correspondence with occurrences of edges of type [v + H] + . That 
is, the frequency of type [v + H] + equals the frequency of type [v + H]~: 

^ie[v+H] + fi = ^ie[v+H]~ fi- 

As the fi are linearly independent over Z, it must be that: 

(A.4) [v + H} + = [v + H]~. 

Now fix i G {1, . . . , d}, and let e« = (0, . . . , 1, . . . , 0) be the unit 
vector in the i direction. Let / be an edge of 7 of type i, u = mini 
and v = max/. Then i G [u + H] + = [u + H]~ and i G [v + H]~ . Thus 
v - u G H by (A.3) so that e, G if and thus Z d C if. From (A.l) we 
now have U n > A~ n Z d C Thus: 

(A.5) H = (U n > A' n Z d ). 

Suppose that t G ret^) (i.e., t is a return time for 7.) Then t is also 
a return time for ^(7) G hmFe, since p semi-conjugates the R- and Z- 
actions on 7^f with those on \\m.F B . That is, if t G ret{^), then tuj RiB G 
P^(U ri >o-B _ri Z d ), where pr B is the projection of lR d onto E 1 ^ along E 1 ^ 
and u>R t B '■= R 1 {^r,a) is a right eigenvector of S corresponding to the 
Perron-Frobenius eigenvalue A of A. 

Choose 7 G Q and t> G T 1 . Then for £ G ret{ r )) and it G U n >o-B~ n Z d , 

pr A v = tu RA = Rtu R:B = Rpr B (u). 

But Rprsiu) = pta{Ru) since R _1 AR = B and, by irreducibility of the 
characteristic polynomial of A, v = Ru. That is, JF 7 c R(U n >oB~ n Z d ) . 
Thus 

H = (U 7eg J- 7 ) C R(\J n > B- n Z d ). 
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In addition, since RB = AR, it follows that R(B~ n Z d ) C A- n Z d , so 
that by (A. 5): 

(A.6) U n > A- n Z d = R(U n > B- n Z d ). 

Since Fr is a covering map and lim Fb is compact, (0 := (0, 0, . . .)) 
is finite. Let x G Fr^O). As Fr semi-conjugates F B with Fa, x must 
be periodic under Fb] without loss of generality, assume x — (x,x, . . .) 
is fixed, say x = y + Z d G T d . Since F R (x) = 0, Ry = v G Z d . Also, 
x G limFe, hence B{y) = y + w, where w G Z d . We have 





B 




y + w 


■* 1 


y 


R 




R 


Av 1 


A i 




-* 1 


V 



That is, Av = R{y + w). Since R(y + w)eZ d ,v = A~ 1 (R(y + w)) G 
U n > A~ n Z d . Thus, by (A.6), there are n G N and u G Z d so that 
RB~ n u = v. Now y = = B~ n u, so that 

£y = = y + w, 

y = B- n+l U - W, 

By = B- n+2 u -Bw = y + w, 

and 

y = B~ n+2 u - Bw - w. 

Continuing, we obtain 

y = u - B n - 2 u - B n - 3 u - . . . - Bw - w G Z d . 

That is, x — 0. Hence #F R ~ 1 (0) = 1- Since Fr is a covering map, and 
lim Fr is connected, Fr is a homeomorphism. 

^~ □ 
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